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
https://portal.mardi4nfdi.de/entity/Q3217602	1984-01-01	Paper
Some combinatorial game problems require Ω( n k ) time	1984-01-01	Paper
Space complexity in on-line computation	1982-01-01	Paper
Homomorphisms between models of parallel 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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Takumi Kasai