-
1ανά Dietzfelbinger, MartinΠίνακας περιεχομένων: “… Primality Testing in Polynomial Time -- A. Appendix.…”
Έκδοση 2004
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
2
-
3Πίνακας περιεχομένων: “…-Completeness; 2.1 NP; 2.2 Cook's Theorem; 2.3 More NP-Complete Problems; 2.4 Polynomial-Time Turing…”
Full Text via HEAL-Link
Ηλ. βιβλίο -
4Έκδοση 2022“… formulas can be computed efficiently, that is, in polynomial time in the input size of the original problem…”
Λήψη πλήρους κειμένου
-
5Έκδοση 2012Πίνακας περιεχομένων: “…Implicit Complexity -- A Higher-Order Characterization of Probabilistic Polynomial Time -- Typing a…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
6Έκδοση 2013Πίνακας περιεχομένων: “… for the Prolog Factor Language -- Polynomial Time Pattern Matching Algorithm for Ordered Graph Patterns -- Fast…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
7Έκδοση 2010Πίνακας περιεχομένων: “… -- A Local Criterion for Polynomial-Time Stratified Computations -- Non-deterministic Boolean Proof…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
8ανά Vollmer, HeribertΠίνακας περιεχομένων: “… models, 3.Lower bounds, 4.The NC hierarchy, 5.Arithmetic circuits, 6.Polynomial time and beyond…”
Έκδοση 1999
Βιβλίο -
9
-
10
-
11
-
12Πίνακας περιεχομένων: “… -- 5 Polynomial-time Interior-Point Methods -- 6 Primal-Dual Model of Objective Function -- 7…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
13Πίνακας περιεχομένων: “… of Complete Languages -- 5. Autoreducibility of Complete Languages -- 6. The Size of Randomized Polynomial…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
14Έκδοση 2001Πίνακας περιεχομένων: “… Flow Problem to Mathematical Economics -- A Polynomial Time Approximation Scheme for Minimizing Total…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
15Έκδοση 2001Πίνακας περιεχομένων: “… and 2 -- On the Category of Event Structures with Dense Time -- Closure of Polynomial Time Partial…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
16Έκδοση 2000Πίνακας περιεχομένων: “… Problem -- On the Inapproximability of Broadcasting Time -- Polynomial Time Approximation Schemes…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
17Έκδοση 2006Πίνακας περιεχομένων: “… Problems in Grammatical Inference -- Polynomial-Time Identification of an Extension of Very Simple Grammars…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
18Έκδοση 2006Πίνακας περιεχομένων: “… Scheme for Computing the Market Equilibrium -- New Results on Rationality and Strongly Polynomial Time…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
19Έκδοση 2010Πίνακας περιεχομένων: “… -- Kernelization -- Zigzags in Turing Machines -- Frameworks for Logically Classifying Polynomial-Time Optimisation…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο -
20Έκδοση 2010Πίνακας περιεχομένων: “… for Grammatical Inference -- Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data…”
Full Text via HEAL-Link
Ηλεκτρονική πηγή Ηλ. βιβλίο