The following pages link to Kojiro Kobayashi (Q198194):
Displaying 27 items.
- Characterization of \(\omega\)-regular languages by first-order formulas (Q800737) (← links)
- On proving time constructibility of functions (Q1059393) (← links)
- On the structure of one-tape nondeterministic Turing machine time hierarchy (Q1082813) (← links)
- \(\Sigma^ 0_ n\)-complete properties of programs and Martin-Löf randomness (Q1210316) (← links)
- A note on extending equivalence theories of algorithms (Q1220498) (← links)
- The firing squad synchronization problem for a class of polyautomata networks (Q1251898) (← links)
- On the minimal firing time of the firing squad synchronization problem for polyautomata networks (Q1253922) (← links)
- Transformations that preserve malignness of universal distributions (Q1391313) (← links)
- Characterization of \(\omega\)-regular languages by monadic second-order formulas (Q1822511) (← links)
- On the possible patterns of inputs for block sorting in the Burrows-Wheeler transformation (Q1944955) (← links)
- The minimum firing time of the generalized firing squad synchronization problem for squares (Q2253198) (← links)
- On minimal-time solutions of firing squad synchronization problems for networks (Q2910855) (← links)
- (Q3693520) (← links)
- (Q3785942) (← links)
- The firing squad synchronization problem for two-dimensional arrays (Q4141167) (← links)
- (Q4246742) (← links)
- The Kolmogorov complexity, universal distribution, and coding theorem for generalized length functions (Q4361445) (← links)
- (Q5010338) (← links)
- On the Complexity of the “Most General” Undirected Firing Squad Synchronization Problem (Q5387761) (← links)
- On the Complexity of the “Most General” Firing Squad Synchronization Problem (Q5449842) (← links)
- On the Complexity of Network Synchronization (Q5470703) (← links)
- Unconventional Computation (Q5479209) (← links)
- On the Class of Predicates Decidable by Two-Way Multitape Finite Automata (Q5514601) (← links)
- Some unsolvable problems on context-free languages and their application to on-line language recognizers (Q5560287) (← links)
- Algorithms and Computation (Q5712139) (← links)
- On time optimal solutions of the firing squad synchronization problem for two-dimensional paths (Q5941273) (← links)
- Transformations that preserve malignness of universal distributions (Q6085736) (← links)
