Randomness and completeness in computational complexity

出版社:New York : Springer-Verlag, c2001.
ISBN:3540414924
出版年:2001
作者:Melkebeek,Dieter van.
资源类型:图书
细分类型:西文文献
相关推荐

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

  • 作者:Goldreich,Oded,
  • ISBN:9783030436612
  • 出版社:Cham : Springer, 2020.
  • 出版年:2020

The discrepancy method : randomness and complexity

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

Algorithmic randomness and complexity

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

Completeness and reduction in algebraic complexity theory

  • 作者:Burgisser,Peter,
  • ISBN:3540667520
  • 出版社:Berlin ; New York : Springer, c2000.
  • 出版年:2000

Randomness and complexity : from Leibniz to Chaitin

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

Computational complexity

  • ISBN:10163328
  • 出版社:Birkhaeuser Verlag
  • 出版年:1991