Patrick C. Fischer

Available identifiers

zbMath Open fischer.patrick-carlDBLP92/1660WikidataQ7146188 ScholiaQ7146188MaRDI QIDQ593793

List of research outcomes

Publication	Date of Publication	Type
Multilevel nested relational structures	1988-01-01	Paper
Interactions between dependencies and nested relational structures	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3742767	1985-01-01	Paper
Succinctness in dependency systems	1983-01-01	Paper
Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-hard	1983-01-01	Paper
The complexity of recognizing 3NF relation schemes	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3680315	1982-01-01	Paper
Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations	1980-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3926034	1980-01-01	Paper
Storage reorganization techniques for matrix computation in a paging environment	1979-01-01	Paper
Real-time computations with restricted nondeterminism	1979-01-01	Paper
On the sequential nature of functions	1976-01-01	Paper
Predecessor machines	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4041107	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4770480	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4770481	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4133145	1972-01-01	Paper
Computational speed-up by effective operators	1972-01-01	Paper
Real-Time Simulation of Multihead Tape Units	1972-01-01	Paper
Time-restricted sequence generation	1970-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5633662	1970-01-01	Paper
Quantificational variants on the halting problem for turing machines	1969-01-01	Paper
Multitape one-way nonwriting automata	1968-01-01	Paper
The reduction of tape reversals for off-line one-tape Turing machines	1968-01-01	Paper
Counter machines and counter languages	1968-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5566525	1968-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5567433	1968-01-01	Paper
Turing machines with a schedule to keep	1967-01-01	Paper
The Solvability of the Halting Problem for 2-State Post Machines	1967-01-01	Paper
Turing machines with restricted memory access	1966-01-01	Paper
Multi-tape and infinite-state automata—a survey	1965-01-01	Paper
Theory of Provable Recursive Functions	1965-01-01	Paper
On Formalisms for Turing Machines	1965-01-01	Paper
Generation of Primes by a One-Dimensional Real-Time Iterative Array	1965-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5672171	1965-01-01	Paper
A Note on Bounded-Truth-Table Reducibility	1963-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Patrick C. Fischer