johne

less info

network profile

97 reputation

4

bio	website
	location
	age
visits	member for	2 years, 5 months
	seen	Jun 3 '11 at 0:00
stats	profile views	251

summary answers questions tags badges favorites bounties reputation activity

5 Questions

votes activity newest

0	Problems or issues with a proposed circuit class?
-2	Is there an alternative proof of the TM Halting Problem other than the “standard” one? [closed]
-4	Distinguishing between P and NP if there exists a P-Complete to NP-Complete transformation? [closed]
-4	Alternative Turing Machine Proofs
-7	Parity and circuit complexity

97 Reputation

This user has no recent positive reputation changes

view more

4 Answers

votes activity newest

3	Algorithms from the Book.
2	Algorithms from the Book.
1	Practical consequences of $Parity \notin AC^0$
-10	Circuit Complexity Charaterization for DLogTime and NLogTime

13 Tags

1 physics	0 ds.algorithms × 2
0 computability × 2	0 big-list × 2
0 proofs × 2	0 soft-question × 2
0 turing-machines × 2	0 boolean-functions
0 ds.data-structures × 2	0 halting-problem

view more

3 Accounts

	Stack Overflow	5,161 rep	11121
$Mathematics Stack Exchange$	Mathematics	213 rep	16
	Theoretical Computer Science	97 rep	4

4 Badges

recent class name

Commentator	Teacher
Student	Editor

0 Active bounties

active offered earned

This user has no active bounties

0 Votes Cast

This user has not cast any votes

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled