Theoretical Computer Science
Hans Schmuber's user avatar
Hans Schmuber's user avatar
Hans Schmuber's user avatar
Hans Schmuber
  • Member for 6 years, 6 months
  • Last seen more than a month ago
  • Hamberg
Profile Activity
Stats
383
reputation
2k
reached
0
answers
11
questions
Communities
View all
About

Masters student study physics.

Badges
This user doesn’t have any gold badges yet.
1
silver badge
7
bronze badges
Top tags
View all tags
0
Score
10
Posts
91
Posts %
0
Score
8
Posts
73
Posts %
0
Score
6
Posts
55
Posts %
0
Score
3
Posts
27
Posts %
0
Score
2
Posts
18
Posts %
0
Score
2
Posts
18
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
8
Can we define a meaningful concept of exptime reductions (as opposed to polytime reductions) for classes like NEXP or NEEXP?
Mar 18, 2019
question
3
What is the time complexity of increasing the precision of finding matrix eigenvalues?
Nov 1, 2017
question
3
Is there a non-deterministic version of the complexity class PP?
Oct 14, 2018
question
3
Take a NEXP-complete problem and then have the input in unary. Why is this not NP-complete?
Mar 10, 2019
question
2
Is it possible to reduce an NP language to a NEXP language with exponentially smaller input length?
Sep 25, 2020
question
2
Is PP invariant under changing its cut-off from 1/2 to another number?
Mar 11, 2020
question
1
Can a NEXP machine simulate invalid queries to a promise problem oracle?
Sep 14, 2020
question
1
Complexity of enumerating over promise problems and circuits?
Nov 30, 2018
question
1
When is a problem specified on a TM contained in non-uniform classes such as P/poly? [closed]
Mar 6, 2019
question
0
Are there complexity theory consequences of the collapse NEXP=EXP^NP?
Mar 6, 2020
Top network posts
View all network posts
23
Why is the covariant derivative of the determinant of the metric zero?
5
How to find propagator from Lagrangian at a glance?
5
Biometric passport has never worked on entry to UK. Immigration officer tells me they cannot tell me why. What could the reason be?
5
Can we define a parent Hamiltonian for a given Multiscale Entanglement Renormalization Ansatz (MERA) state?
5
How does one define a gapless phase of matter?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.