Results 221 to 230 of about 181,263 (248)

Computing equilibria: a computational complexity perspective

Electron. Colloquium Comput. Complex., 2015
Tim Roughgarden
semanticscholar   +1 more source

Why Computational Complexity Requires Stricter Martingales

Theory of Computing Systems, 2005
John Hitchcock, Jack Lutz, Hitchcock John M   +2 more
exaly  

The Complexity of Differential Privacy

Tutorials on the Foundations of Cryptography, 2017
S. Vadhan
semanticscholar   +1 more source

Complexity of computations in commutative division of the USSR Academy of Sciences

Mathematical Notes of the Academy of Sciences of the USSR, 1989
openaire   +2 more sources

Turing Award lecture on computational complexity and the nature of computer science

Communications of the ACM, 1994
Juris Hartmanis
exaly  

Kolmogorov Complexity and Computational Complexity

EATCS Monographs on Theoretical Computer Science, 2012
Osamu Watanabe
semanticscholar   +1 more source

Observations About the Development of Theoretical Computer Science

IEEE Annals of the History of Computing, 1981
Juris Hartmanis
exaly  

Natural complexity, computational complexity and depth

Chaos, 2011
Machta J
exaly  

12. Science, Computers, and the Complexity of Nature

1993
openaire   +1 more source

Computational Error and Complexity in Science and Engineering

2005
openaire   +1 more source