User rb612 - Computer Science Stack Exchange

rb612

Member for 6 years, 1 month
Last seen more than a month ago

Stats

409

reputation

6k

reached

0

answers

12

questions

Loading…

Communities

Badges

View all badges

This user doesn’t have any gold badges yet.

2

silver badges

Yearling

× 2

Mar 13

10

bronze badges

Curious

Mar 29, 2017
Caucus

Feb 2, 2019
Commentator

Jun 2, 2016

Top tags

np

0

Score

7

Posts

58

Posts %

complexity-theory

0

Score

6

Posts

50

Posts %

nondeterminism

0

Score

5

Posts

42

Posts %

logic

0

Score

2

Posts

17

Posts %

time-complexity

0

Score

2

Posts

17

Posts %

np-complete

0

Score

2

Posts

17

Posts %

Top posts

View all questions and answers

All Questions Answers

Score Newest

7

How do we know for sure that EXPTIME ≠ P?

Jun 1, 2016

6

Is EXPTIME "solvable" or "checkable" in exponential time?

May 29, 2016

4

What complexity class would this version of generalized chess fall?

Jun 2, 2016

3

How are games like chess provably harder than NP?

Jun 3, 2016

2

How does (non)deterministic time relate to verifiability?

Jun 2, 2016

2

Questions on Sipser's NP implying verifiability?

Apr 14, 2018

1

Injectivity not required for unification algorithms?

Mar 25, 2020

1

How is it possible that an equational theory be terminating?

Mar 28, 2020

1

NP and verifiability equivalence - does this guarantee that any certificate can be verified in polynomial time?

Jan 11, 2018

1

General Intelligence Utility Function

Mar 28, 2017

Top network posts

View all network posts

42

What's the difference between KFold and ShuffleSplit CV?

38

Why isn't the directional derivative generally scaled down to the unit vector?

28

Why doesn't a spinning object in the air fall?

19

Misunderstanding a P-value?

18

Zoom in on User Location- Swift