Kojiro Kobayashi

Available identifiers

zbMath Open kobayashi.kojiroMaRDI QIDQ198194

List of research outcomes

Publication	Date of Publication	Type
Transformations that preserve malignness of universal distributions	2023-12-12	Paper
Nonexistence of minimal-time solutions for some variations of the firing squad synchronization problem having simple geometric configurations	2021-08-25	Paper
Minimum firing times of firing squad synchronization problems for paths in grid spaces	2019-09-05	Paper
The firing squad synchronization problem for squares with holes	2019-09-05	Paper
The minimum firing time of the generalized firing squad synchronization problem for squares	2014-07-25	Paper
On the possible patterns of inputs for block sorting in the Burrows-Wheeler transformation	2013-03-28	Paper
On minimal-time solutions of firing squad synchronization problems for networks	2012-09-12	Paper
On the Complexity of the “Most General” Undirected Firing Squad Synchronization Problem	2008-05-27	Paper
On the Complexity of the “Most General” Firing Squad Synchronization Problem	2008-03-19	Paper
Unconventional Computation	2006-07-07	Paper
On the Complexity of Network Synchronization	2006-06-01	Paper
Algorithms and Computation	2005-12-22	Paper
On time optimal solutions of the firing squad synchronization problem for two-dimensional paths	2001-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q4246742	1999-06-15	Paper
Transformations that preserve malignness of universal distributions	1998-07-22	Paper
The Kolmogorov complexity, universal distribution, and coding theorem for generalized length functions	1997-10-28	Paper
\(\Sigma^ 0_ n\)-complete properties of programs and Martin-Löf randomness	1993-05-23	Paper
https://portal.mardi4nfdi.de/entity/Q3785942	1987-01-01	Paper
Characterization of \(\omega\)-regular languages by monadic second-order formulas	1986-01-01	Paper
On the structure of one-tape nondeterministic Turing machine time hierarchy	1985-01-01	Paper
On proving time constructibility of functions	1985-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3693520	1985-01-01	Paper
Characterization of \(\omega\)-regular languages by first-order formulas	1984-01-01	Paper
The firing squad synchronization problem for a class of polyautomata networks	1978-01-01	Paper
On the minimal firing time of the firing squad synchronization problem for polyautomata networks	1978-01-01	Paper
The firing squad synchronization problem for two-dimensional arrays	1977-01-01	Paper
A note on extending equivalence theories of algorithms	1974-01-01	Paper
Some unsolvable problems on context-free languages and their application to on-line language recognizers	1968-01-01	Paper
On the Class of Predicates Decidable by Two-Way Multitape Finite Automata	1966-01-01	Paper

Research outcomes over time

This page was built for person: Kojiro Kobayashi