Ulrich Hertrampf

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Elements of Discrete Mathematics2023-11-07Paper
Polynomial time machines equipped with word problems over algebraic structures as their acceptance criteria
Fundamentals of Computation Theory
2022-12-09Paper
Locally definable acceptance types for polynomial time machines
STACS 92
2022-08-18Paper
Classes of bounded counting type and their inclusion relations
STACS 95
2017-12-04Paper
Discrete algebraic methods. Arithmetic, cryptography, automata and groups
De Gruyter Textbook
2016-04-05Paper
Resource bounded frequency computations with three errors
Algorithmica
2010-02-23Paper
Resource Bounded Frequency Computations with Three Errors
Lecture Notes in Computer Science
2008-07-10Paper
Regular frequency computations
Theoretical Computer Science
2005-02-22Paper
A structural property of regular frequency computations.
Theoretical Computer Science
2003-01-22Paper
Regular frequency computations
RIMS Kokyuroku
2001-09-23Paper
A note on closure properties of logspace MOD classes
Information Processing Letters
2000-10-26Paper
scientific article; zbMATH DE number 1418356 (Why is no real title available?)2000-03-19Paper
scientific article; zbMATH DE number 1414307 (Why is no real title available?)2000-03-16Paper
scientific article; zbMATH DE number 1222829 (Why is no real title available?)1998-11-11Paper
The chain method to separate counting classes
Theory of Computing Systems
1998-04-20Paper
scientific article; zbMATH DE number 1088282 (Why is no real title available?)1997-11-17Paper
On balanced versus unbalanced computation trees
Mathematical Systems Theory
1996-08-05Paper
Depth reduction for circuits of unbounded fan-in
Information and Computation
1994-09-13Paper
scientific article; zbMATH DE number 512981 (Why is no real title available?)1994-06-20Paper
Almost-everywhere complexity hierarchies for nondeterministic time
Theoretical Computer Science
1993-09-16Paper
scientific article; zbMATH DE number 176518 (Why is no real title available?)1993-05-18Paper
Structure and importance of logspace-MOD class
Mathematical Systems Theory
1992-09-27Paper
scientific article; zbMATH DE number 4205978 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4211971 (Why is no real title available?)1990-01-01Paper
Counting classes: Thresholds, parity, mods, and fewness
STACS 90
1990-01-01Paper
Relations among MOD-classes
Theoretical Computer Science
1990-01-01Paper


Research outcomes over time


This page was built for person: Ulrich Hertrampf