1.On Minimal Unsatisfiability and Time-Space Trade-offs for k -DNF Resolution

作　　者：Jakob Nordström ;Alexander Razborov

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

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

文章 ID：88774500

文章详细全文下载

2.Real Advantage

作　　者：Alexander Razborov ;Emanuele Viola

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

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

文章 ID：88774668

文章详细全文下载

3.On provably disjoint NP-pairs

作　　者：Alexander Razborov

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

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

文章 ID：88774726

文章详细全文下载

4.Natural Proofs

作　　者：Alexander Razborov ;Steven Rudich

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

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

文章 ID：88774730

文章详细全文下载

5.On the A C 0 Complexity of Subgraph Isomorphism

作　　者：Yuan Li ;Alexander Razborov ;Benjamin Rossman

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

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

文章 ID：95928648

文章详细全文下载

6.Improved Resolution Lower Bounds for the Weak Pigeonhole Principle

作　　者：Alexander Razborov

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

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

文章 ID：47147031

文章详细全文下载

7.Resolution Lower Bounds for the Weak Functional Pigeonhole Principle

作　　者：Alexander Razborov

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

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

文章 ID：47147051

文章详细全文下载

8.Pseudorandom Generators in Propositional Proof Complexity

作　　者：Michael Alekhnovich ;Eli Ben-Sasson ;Alexander Razborov 等

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

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

文章 ID：47840850

文章详细全文下载

9.Space Complexity in Propositional Calculus

作　　者：Michael Alekhnovich ;Eli Ben-Sasson ;Alexander Razborov 等

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

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

文章 ID：49468959

文章详细全文下载

10.Neither Reading Few Bits Twice nor Reading Illegally Helps Much

作　　者：Stasys Jukna ;Alexander Razborov

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

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

文章 ID：73953641

文章详细全文下载

	有本地全文	12篇
	有全文链接	2篇

	2021	1篇
	2016	2篇
	2015	1篇
	2014	1篇
	2012	1篇

	Alexander Razborov	14篇
	Avi Wigderson	2篇
	Eli Ben-Sasson	2篇
	Michael Alekhnovich	2篇
	Benjamin Rossman	1篇

	Emanuele Viola	1篇
	Jakob Nordström	1篇
	Stasys Jukna	1篇
	Steven Rudich	1篇
	Theodoros Papamakarios	1篇
	Yuan Li	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Alexander Razborov")))) )) ) )"