登入選單
Google圖書搜尋
Mathematics and Computation
作者
Avi Wigderson
出版Princeton University Press, 2019-10-29
ISBN
9780691192543 / 0691192545
主題
Mathematics
Computational Complexity Theory
作者
Steven Rudich / Avi Wigderson
出版American Mathematical Soc., 2004
ISBN
9780821828724 / 082182872X
主題
Computers
Computational Complexity and Property Testing
作者
Oded Goldreich
出版Springer Nature, 2020-04-03
ISBN
9783030436629 / 3030436624
主題
Computers
Studies in Computational Complexity
作者
Avi Wigderson
出版1983
ISBN
OCLC:79757433
Partial Derivatives in Arithmetic Complexity and B...
作者
Xi Chen / Neeraj Kayal / Avi Wigderson
出版Now Publishers Inc, 2011
ISBN
9781601984807 / 1601984804
主題
Computers
Pairwise Independence and Derandomization
作者
Michael Luby / Michael George Luby / Avi Wigderson
出版Now Publishers Inc, 2006
ISBN
9781933019222 / 1933019220
主題
Computers
The Complexity of Graph Connectivity
作者
Hebrew University of Jerusalem. Dept. of Computer Science / A. Wigderson
出版1992
ISBN
OCLC:246254751
主題
Computational complexity
Composition of the Universal Relation
作者
Hebrew University of Jerusalem. Dept. of Computer Science / J. Hastad / A. Wigderson
出版1992
ISBN
OCLC:29927023
主題
Computational complexity
On Computation with Integer Division
作者
Bettina Just / Friedhelm Meyer auf der Heide / Avi Wigderson / Fachbereich Informatik, Universität Dortmund
出版1987
ISBN
OCLC:256040533
On the Second Eigenvalue of Hypergraphs
作者
Princeton University. Dept. of Computer Science / Joel Friedman / Avi Wigderson
出版1989
ISBN
OCLC:22643156
主題
Eigenvalues
Trade-offs Between Depth and Width in Parallel Com...
作者
U. Vishkin
出版1983
ISBN
OCLC:1085981318
A Physical Interpretation of Graph Connectivity, a...
作者
Mathematical Sciences Research Institute (Berkeley, Calif.). / N. Linial / László Lovász / Avi Wigderson
出版1986
ISBN
OCLC:21842049
Randomized Vs. Deterministic Decision Tree Complex...
作者
DIMACS (GROUP) / Rafi Heiman / Avi Wigderson
出版1990
ISBN
OCLC:26319089
主題
Algorithms
On computation with integer division
作者
Bettina Just / Friedhelm Meyer auf der Heide / Avi Wigderson
出版1987
ISBN
OCLC:75028796
On Read-once Thershold [sic] Formulae and Their Ra...
作者
Rafi Heiman / Ilan Newman / Avi Wigderson
出版1992
ISBN
OCLC:246255162
主題
Computational complexity
Proofs that Yield Nothing But Their Validity Or Al...
作者
Oded Goldreich / Silvio Micali / Avi Wigderson
出版1990
ISBN
OCLC:254773539
Information Theoretic Reasons for Computational Di...
作者
Avi Wigderson / R. Raz
出版1992
ISBN
OCLC:246256740
主題
Computational complexity
Trade-offs Between Depth and Width in Parallel Com...
作者
Courant Institute of Mathematical Sciences. Computer Science Department / U. Vishkin / A. Wigderson
出版1983
ISBN
OCLC:475913092
Tiny Families of Functions with Random Properties:...
作者
Mekhon Ṿaitsman le-madaʻ. Dept. of Applied Mathematics and Computer Science / Oded Goldreich / Avi Wigderson
出版1994
ISBN
OCLC:32845314
主題
Hashing (Computer science)
Deterministic Simulation of Probabilistic
作者
Miklos Ajtai / Avi Wigderson
出版1986
ISBN
OCLC:256088750
On the Power of Finite Automata with Both Nondeter...
作者
University of Wisconsin--Madison. Computer Sciences Dept / Anne Condon / Lisa Hellerstein / Samuel Pottle / Avi Wigderson
出版1994
ISBN
OCLC:31621000
主題
Computational complexity
Monotone Circuits for Connectivity Require Super-l...
作者
Mauricio Karchmer / Avi Wigderson
出版1987
ISBN
OCLC:21425285
主題
Computational complexity
Not All Keys Can be Hashed in Constant Time
作者
Friedhelm Meyer auf der Heide / Joseph Gil / Avi Wigderson
出版1990
ISBN
OCLC:254465708
Lower Bounds on Arithmetic Circuits Via Partial De...
作者
Noam Nisan / Avi Wigderson / Dansk Grundforskningsfond. BRICS
出版1995
ISBN
OCLC:460594555
Dynamic Parallel Memories
作者
Courant Institute of Mathematical Sciences. Computer Science Department / U. Vishkin / A. Wigderson
出版1983
ISBN
OCLC:475913116
Monotone Circuits for Matching Require Linear Dept...
作者
Hebrew University of Jerusalem. Dept. of Computer Science / R. Raz / A. Wigderson
出版1992
ISBN
OCLC:29927030
主題
Monotone operators
Hashing Functions Can Simplify Zero-knowledge Prot...
作者
Ivan B. Damgård / Oded Goldreich / Avi Wigderson
出版1994
ISBN
OCLC:246305891
The Tree Model for Hashing: Lower and Upper Bounds
作者
University of British Columbia. Dept. of Computer Science / Joseph Gil / F. Meyer / Avi Wigderson
出版1991
ISBN
OCLC:26074775
主題
Hashing (Computer science)
One-way Functions are Essential for Non-trivial Ze...
作者
International Computer Science Institute / Rafail Ostrovsky / Avi Wigderson
出版1993
ISBN
OCLC:31638968
主題
Cryptography
N[Omega](log N) Lower Bounds on the Size of Depth ...
作者
Alexander Razborov / Avi Wigderson
出版1992
ISBN
OCLC:246256892