Stephen J. Bellantoni

Available identifiers

zbMath Open bellantoni.stephen-jMaRDI QIDQ757037

List of research outcomes

Publication	Date of Publication	Type
Characterizing parallel time by type 2 recursions with polynomial output length	2023-12-12	Paper
https://portal.mardi4nfdi.de/entity/Q4823143	2004-10-26	Paper
Separating NC along the \(\delta\) axis	2004-08-06	Paper
A new “feasible” arithmetic	2002-10-29	Paper
Higher type recursion, ramification and polynomial time	2000-09-04	Paper
Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited	1999-10-28	Paper
https://portal.mardi4nfdi.de/entity/Q4375785	1998-06-29	Paper
https://portal.mardi4nfdi.de/entity/Q4850544	1996-07-16	Paper
Grid intersection graphs and boxicity	1993-10-24	Paper
A new recursion-theoretic characterization of the polytime functions	1993-04-01	Paper
Approximation and Small-Depth Frege Proofs	1993-03-09	Paper
Parallel random access machines with bounded memory wordsize	1991-01-01	Paper

Research outcomes over time

This page was built for person: Stephen J. Bellantoni