johne

Member for 13 years
Last seen more than 12 years ago

Summary

Reputation

227

235
225
215

2020
2021
2022
2023

Top tag

physics

Next privilege

250 Rep.

View close votes

Badges

2

7

Newest

Yearling

Next badge

0/1

Supporter

Answers

Score Activity Newest

8

Algorithms from the Book

Dec 6, 2010

3

Algorithms from the Book

Dec 6, 2010

1

Practical consequences of $Parity \notin AC^0$

Dec 18, 2010

-11

Circuit Complexity Charaterization for DLogTime and NLogTime

Dec 17, 2010

Questions

Score Activity Newest Views

2

Is there an alternative proof of the TM Halting Problem other than the "standard" one?

Dec 15, 2010

1

Problems or issues with a proposed circuit class?

Jan 4, 2011

-4

Alternative Turing Machine Proofs

Dec 16, 2010

-10

Parity and circuit complexity

Dec 6, 2010

Tags

View all 14 tags

physics

1

Score

1

post

bounded-depth

1

Score

1

post

computability

0

Score

2

posts

ds.algorithms

0

Score

2

posts

soft-question

0

Score

2

posts

Reputation

+40

Is there an alternative proof of the TM Halting Problem other than the "standard" one?

+24

Parity and circuit complexity

+8

Circuit Complexity Charaterization for DLogTime and NLogTime

+10

Alternative Turing Machine Proofs

Badges

View all badges

This user doesn’t have any gold badges yet.

2

silver badges

Necromancer

Jun 16, 2013
Yearling

Nov 13, 2019

7

bronze badges

Commentator

Dec 16, 2010
Popular Question

× 3

Sep 23, 2018
Teacher

Dec 7, 2010

Accounts

6,760
2
24
25

1,039
1
8
6

Theoretical Computer Science

227
2
7

101

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

This user has not cast any votes