1.On the complexity of trial and error for constraint satisfaction problems

作　　者：Gábor Ivanyos ;Raghav Kulkarni ;Youming Qiao 等

出　　处：Electronic Colloquium on Computational Complexity. 2014 ;2014.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：90814555

文章详细全文下载
2.Quantum hardness of learning shallow classical circuits

作　　者：Srinivasan Arunachalam ;Alex Bredariol Grilo ;Aarthi Sundaram

出　　处：Electronic Colloquium on Computational Complexity. 2019 ;2019:1-44.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：243029154

文章详细全文下载
3.Quantum hardness of learning shallow classical circuits

作　　者：Srinivasan Arunachalam ;Alex Bredariol Grilo ;Aarthi Sundaram

出　　处：Electronic Colloquium on Computational Complexity. 2019 ;2019:1-44.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：243731561

文章详细全文下载
4.Quantum learning algorithms imply circuit lower bounds

作　　者：Srinivasan Arunachalam ;Alex Grilo ;Tom Gur 等

出　　处：Electronic Colloquium on Computational Complexity. 2020 ;2020:1-73.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：259794893

文章详细全文下载
5.On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems

作　　者：Itai Arad ;Adam Bouland ;Daniel Grier 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;58:12:1-12:14.doi:10.4230/LIPIcs.MFCS.2016.12

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186847839

文章详细全文下载
6.Linear Time Algorithm for Quantum 2SAT

作　　者：Itai Arad ;Miklos Santha ;Aarthi Sundaram 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;55:15:1-15:14.doi:10.4230/LIPIcs.ICALP.2016.15

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186847612

文章详细全文下载
7.Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2)

作　　者：Sevag Gharibian ;Miklos Santha ;Jamie Sikora 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;117:1-16.doi:10.4230/LIPIcs.MFCS.2018.58

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：230213413

文章详细全文下载

	Shengyu Zhang	2篇
	Adam Bouland	1篇
	Alex Grilo	1篇
	Daniel Grier	1篇
	Gábor Ivanyos	1篇
	Igor Oliveira	1篇
	Jamie Sikora	1篇
	Justin Yirka	1篇
	Raghav Kulkarni	1篇
	Sevag Gharibian	1篇
	Tom Gur	1篇
	Youming Qiao	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Aarthi Sundaram")))) )) ) )"

	Aarthi Sundaram	7篇
	Miklos Santha	4篇
	Srinivasan Arunachalam	3篇
	Alex Bredariol Grilo	2篇
	Itai Arad	2篇

	Electronic Colloquium on Computational Complexity	4篇
	LIPIcs : Leibniz International Proceedings in Informatics	3篇

	2020	1篇
	2019	2篇
	2018	1篇
	2016	2篇
	2014	1篇