Christine Gaßner

According to our database1, Christine Gaßner authored at least 10 papers between 1994 and 2017.

Collaborative distances:
  • no known Dijkstra number2.
  • no known Erdős number3.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2017
Computation over algebraic structures and a classification of undecidable problems.
Mathematical Structures in Computer Science, 2017

2013
Strong Turing Degrees for Additive BSS RAM's.
Logical Methods in Computer Science, 2013

2010
The Separation of Relativized Versions of P and DNP for the Ring of the Reals.
J. UCS, 2010

2009
Oracles and Relativizations of the P =? NP Question for Several Structures.
J. UCS, 2009

Relativizations of the P =? DNP Question for the BSS Model.
Proceedings of the Sixth International Conference on Computability and Complexity in Analysis, 2009

2008
A Hierarchy below the Halting Problem for Additive Machines.
Theory Comput. Syst., 2008

On Relativizations of the P =? NP Question for Several Structures.
Electr. Notes Theor. Comput. Sci., 2008

2001
The P-DNP Problem for Infinite Abelian Groups.
J. Complexity, 2001

1997
On NP-Completeness for Linear Machines.
J. Complexity, 1997

1994
The Axiom of Choice in Second-Order Predicate Logic.
Math. Log. Q., 1994


  Loading...