Computational complexity and property testing : on the interplay between randomness and computation

出版社:Cham : Springer, 2020.
ISBN:9783030436612
出版年:2020
作者:Goldreich,Oded,
资源类型:图书
细分类型:西文文献
相关推荐

Studies in complexity and cryptography : miscellanea on the interplay between randomness and computa

  • 作者:Goldreich,Oded.
  • ISBN:9783642226694
  • 出版社:Berlin ; New York : Springer, c2011.
  • 出版年:2011

Randomness and completeness in computational complexity

  • 作者:Melkebeek,Dieter van.
  • ISBN:3540414924
  • 出版社:New York : Springer-Verlag, c2001.
  • 出版年:2001

Algorithmic randomness and complexity

  • 作者:Downey,R. G.
  • ISBN:9780387955674
  • 出版社:New York : Springer, c2010.
  • 出版年:2010

The discrepancy method : randomness and complexity

  • 作者:Chazelle,B.
  • ISBN:0521770939
  • 出版社:Cambridge, [England] ; New York : Cambridge University Press, c2000.
  • 出版年:2000

Randomness and complexity : from Leibniz to Chaitin

  • 作者:Calude,Cristian,
  • ISBN:9812770828
  • 出版社:Hackensack, NJ : World Scientific, c2007.
  • 出版年:2007

Complexity of computation

  • 作者:Karp,Richard M.,
  • ISBN:0821813277
  • 出版社:Providence, R.I. : American Mathematical Society, 1974.
  • 出版年:1974