Takumi Kasai

Available identifiers

zbMath Open kasai.takumiMaRDI QIDQ1102115

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5405470	2014-04-02	Paper
https://portal.mardi4nfdi.de/entity/Q4505370	2000-09-27	Paper
Spinal-formed context-free tree grammars	2000-03-16	Paper
https://portal.mardi4nfdi.de/entity/Q4937853	2000-02-20	Paper
https://portal.mardi4nfdi.de/entity/Q4253343	1999-11-08	Paper
The Othello game on an \(n\times n\) board is PSPACE-complete	1994-02-22	Paper
Relations among simultaneous complexity classes of nondeterministic and alternating Turing machines	1993-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4206403	1990-01-01	Paper
Simultaneous (poly-time, log-space) lower bounds	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3785941	1987-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3785950	1987-01-01	Paper
A note on some simultaneous relations among time, space, and reversal for single work tape nondeterministic turing machines	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3802609	1986-01-01	Paper
Gradually intractable problems and nondeterministic log-space lower bounds	1985-01-01	Paper
Some combinatorial game problems require Ω( n k ) time	1984-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3217602	1984-01-01	Paper
Homomorphisms between models of parallel computation	1982-01-01	Paper
Space complexity in on-line computation	1982-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3907070	1981-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3957946	1981-01-01	Paper
A characterization of time complexity by simple loop programs	1980-01-01	Paper
Classes of Pebble Games and Complete Problems	1979-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3907046	1979-01-01	Paper
Computational complexity of multitape Turing machines and random access machines	1977-01-01	Paper
A universal context-free grammar	1975-01-01	Paper
Translatability of flowcharts into while programs	1974-01-01	Paper
Covering-languages of grammars	1971-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q5649985	1971-01-01	Paper
A hierarchy between context-free and context-sensitive languages	1970-01-01	Paper

Research outcomes over time

This page was built for person: Takumi Kasai