Language:
English
繁體中文
Help
Login
Back
Switch To:
Labeled
|
MARC Mode
|
ISBD
The nature of computation /
~
Moore, Cristopher.
The nature of computation /
Record Type:
Language materials, printed : Monograph/item
Title/Author:
The nature of computation // Cristopher Moore, Stephan Mertens.
remainder title:
Computation
Author:
Moore, Cristopher.
other author:
Mertens, Stephan.
Published:
Oxford [England] ;Oxford University Press, : 2011.,
Description:
xvii, 985 p. :ill. ; : 26 cm.;
Subject:
Computational complexity. -
ISBN:
9780199233212 (cloth) :
The nature of computation /
Moore, Cristopher.
The nature of computation /
ComputationCristopher Moore, Stephan Mertens. - first ed. - Oxford [England] ;Oxford University Press,2011. - xvii, 985 p. :ill. ;26 cm.
Includes bibliographical references (p. 945-973) and index.
Prologue -- The basics -- Insights and algorithms -- Needles in a haystack : the class NP -- Who is the hardest one of all? : NP-completeness -- The deep question : P vs. NP -- The grand unified theory of computation -- Memory, paths, and games -- Optimization and approximation -- Randomized algorithms -- Interaction and pseudorandomness -- Random walks and rapid mixing -- Counting, sampling, and statistical physics -- When formulas freeze : phase transitions in computation -- Quantum computation -- Mathematical tools.
ISBN: 9780199233212 (cloth) :NT2617
LCCN: 2011288098
Nat. Bib. No.: GBA8A4966bnbSubjects--Topical Terms:
527777
Computational complexity.
LC Class. No.: QA267.7 / .M66 2011
Dewey Class. No.: 511.3/52
The nature of computation /
LDR
:01358cam a2200265 a 4500
001
707643
005
20120720180021.0
008
120807s2011 enka b 001 0 eng c
010
$a
2011288098
015
$a
GBA8A4966
$2
bnb
020
$a
9780199233212 (cloth) :
$c
NT2617
020
$a
0199233217 (cloth)
035
$a
(OCoLC)ocn180753706
035
$a
2011288098
040
$a
UKM
$c
UKM
$d
BTCTA
$d
BAKER
$d
YDXCP
$d
CGU
$d
IQU
$d
ERL
$d
CDX
$d
NMH
$d
BWX
$d
UAB
$d
DLC
041
0 #
$a
eng
042
$a
pcc
050
0 0
$a
QA267.7
$b
.M66 2011
082
0 0
$a
511.3/52
$2
23
100
1
$a
Moore, Cristopher.
$3
833020
245
1 4
$a
The nature of computation /
$c
Cristopher Moore, Stephan Mertens.
246
3 0
$a
Computation
250
$a
first ed.
260
#
$a
Oxford [England] ;
$a
New York :
$c
2011.
$b
Oxford University Press,
300
$a
xvii, 985 p. :
$b
ill. ;
$c
26 cm.
504
$a
Includes bibliographical references (p. 945-973) and index.
505
0 #
$a
Prologue -- The basics -- Insights and algorithms -- Needles in a haystack : the class NP -- Who is the hardest one of all? : NP-completeness -- The deep question : P vs. NP -- The grand unified theory of computation -- Memory, paths, and games -- Optimization and approximation -- Randomized algorithms -- Interaction and pseudorandomness -- Random walks and rapid mixing -- Counting, sampling, and statistical physics -- When formulas freeze : phase transitions in computation -- Quantum computation -- Mathematical tools.
650
# 0
$a
Computational complexity.
$3
527777
700
1 #
$a
Mertens, Stephan.
$3
833021
based on 0 review(s)
ALL
圖書館3F 書庫
Items
1 records • Pages 1 •
1
Inventory Number
Location Name
Item Class
Material type
Call number
Usage Class
Loan Status
No. of reservations
Opac note
Attachments
E036925
圖書館3F 書庫
一般圖書(BOOK)
一般圖書
511.352 M821 2011
一般使用(Normal)
On shelf
0
Reserve
1 records • Pages 1 •
1
Reviews
Add a review
and share your thoughts with other readers
Export
pickup library
Processing
...
Change password
Login