-
1
-
2
Patrick C. Fischer, 75, Early Unabomber Target
Veröffentlicht in The New York times
VolltextNewspaper Article -
3
Review: Patrick C. Fischer, On Formalisms for Turing Machines; Stal Aanderaa, Patrick C. Fischer, The Solvability of the Halting Problem for 2-State Post Machines; Patrick C. Fischer, Quantificational Variants on the Halting Problem for Turing Machines
Veröffentlicht in The Journal of symbolic logic
VolltextArtikel -
4
Patrick C. Fischer. On formalisms for Turing machines. Journal of the Association for Computing Machinery, vol. 12 (1965), pp. 570–580. - Stål Aanderaa and Patrick C. Fischer. The solvability of the halting problem for 2-state Post machines. Journal of the Association for Computing Machinery, vol. 14 (1967), pp. 677–682. - Patrick C. Fischer. Quantificational variants on the halting problem for Turing machines. Zeitschrift für mathematische Logik und Grundlagen der Mathematik, vol. 15 (1969), pp
Veröffentlicht in The Journal of symbolic logic
VolltextArtikel -
5
Review: Patrick C. Fischer, Theory of Provable Recursive Functions
Veröffentlicht in The Journal of symbolic logic
VolltextArtikel -
6
-
7
Review: Patrick C. Fischer, A Note on Bounded-Truth-Table Reducibility
Veröffentlicht in The Journal of symbolic logic
VolltextArtikel -
8
-
9
-
10
-
11
Generation of Primes by a One-Dimensional Real-Time Iterative Array
Veröffentlicht in Journal of the ACM
VolltextArtikel -
12
Computational speed-up by effective operators
Veröffentlicht in The Journal of symbolic logic
VolltextArtikel -
13
Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-hard
Veröffentlicht in SIAM journal on computing
VolltextArtikel -
14
The complexity of recognizing 3NF relation schemes
Veröffentlicht in Information processing letters
VolltextArtikel -
15
-
16
Decomposition of a relation scheme into Boyce-Codd Normal Form
Veröffentlicht in SIGACT news
VolltextArtikel -
17
-
18
Multi-tape and infinite-state automata-a survey
Veröffentlicht in Communications of the ACM
VolltextMagazinearticle -
19
The Solvability of the Halting Problem for 2-State Post Machines
Veröffentlicht in Journal of the ACM
VolltextArtikel -
20
Storage reorganization techniques for matrix computation in a paging environment
Veröffentlicht in Communications of the ACM
VolltextMagazinearticle