Inductive definitions in logic versus programs of real-time cellular automata (Q6122593)
From MaRDI portal
scientific article; zbMATH DE number 7811868
Language | Label | Description | Also known as |
---|---|---|---|
English | Inductive definitions in logic versus programs of real-time cellular automata |
scientific article; zbMATH DE number 7811868 |
Statements
Inductive definitions in logic versus programs of real-time cellular automata (English)
0 references
1 March 2024
0 references
computational complexity
0 references
descriptive complexity
0 references
cellular automaton
0 references
real-time computation
0 references
Horn formula
0 references
existential second-order logic
0 references
inductive logic
0 references
parallel programming
0 references