Proceedings of the Logic Colloquium. Held in Aachen, July 18-23, 1983

Part 2: Computation and Proof Theory

AvM. M. Richter,E. Börger

Häftad, Engelska, 1984

Del 1104 i serien Lecture Notes in Mathematics

489 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Produktinformation

Utgivningsdatum:1984-12-01
Mått:155 x 235 x 27 mm
Vikt:733 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Mathematics
Antal sidor:482
Upplaga:1984
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783540139010

Utforska kategorier

Matematikens grunder inom Naturvetenskap och teknik

Innehållsförteckning

Contiguous R.E. Degrees.- Abstract construction of counterexamples in recursive graph theory.- Minimal degrees and 1-generic sets below 0?.- Undecidability and recursive equivalence II.- Logical syntax and computational complexity.- Subrecursive hierarchies via direct limits.- A star-finite relational semantics for parallel programs.- Between constructive and classical mathematics.- Partial closures and semantics of while: Towards an iteration-based theory of data types.- Toward logic tailored for computational complexity.- On a new notion of partial conservativity.- Finitely approximable sets.- A unified approach to constructive and recursive analysis.- On faithful interpretability.- Abstract recursion as a foundation for the theory of algorithms.- Some logical problems connected with a modular decomposition theory of automata.- Diophantine equations in a fragment of number theory.- Generalized rules for quantifiers and the completeness of the intuitionistic operators &, ?, ?, ?, ?, ?.- On subsets of the Skolem class of exponential polynomials.- Effective operators in a topological setting.- An axiomatization of the apartness fragment of the theory DLO+ of dense linear order.

Du kanske också är intresserad av

Logic and Machines: Decision Problems and Complexity

E. Börger, G. Hasenjaeger, D. Rödding

Häftad, 1984

382 kr

Del 1103

Proceedings of the Logic Colloquium. Held in Aachen, July 18-23, 1983

G. H. Müller, M. M. Richter

Häftad, 1984

489 kr

Del 16

Zahnräder Zahnradgetriebe

G. Niemann, H. Winter, M. Bergsträsser, G. Dietrich, W. Thomas, W. Richter, H. Rettig, A. Cameron, H. Blok, H. Brugger, H. K. Hellmich, E. Hammesfahr, H. Zickel, H. v. Oehsen, K. Kegel, W. Malmberg, H. W. Grönegress, H. M. Hiersig, H. Walker, R. Ritter, K. H. Weber, H. Zink