András Salamon

less info

network profile

7,788 reputation

12384

bio	website	constraints.wordpress.com
	location	Edinburgh, UK
	age
visits	member for	2 years, 9 months
	seen	4 hours ago
stats	profile views	1,409

Graduate student in computer science, working on the computational complexity of constraint satisfaction problems.

summary answers questions tags badges favorites bounties reputation activity

76 Answers

votes activity newest

85	Major unsolved problems in theoretical computer science?
30	Where do I turn for help with research/publishing?
25	Major unsolved problems in theoretical computer science?
23	Circuit lower bounds over arbitrary sets of gates
21	what is easy for minor-excluded graphs?

view more

7,788 Reputation

+65	Inferring simplest method to convert bit array 1 to bit array 2
+65	How is this graphical representation of SAT/CSP instances called?
+10	What are good references to understanding the proof of the PCP theorem?
+5	Are there efficient general Bonferroni-style bounds known?

view more

30 Questions

votes activity newest

46	Dinner-table description of theoretical computer science?
33	Rigour leading to insight
32	Generalized Ladner's Theorem
30	Is there a logic without induction that captures much of P?
29	Can one amplify P=NP beyond P=PH?

view more

103 Tags

258 cc.complexity-theory × 53	53 complexity-classes × 8
97 sat × 12	52 np-hardness × 9
93 ds.algorithms × 16	51 soft-question × 10
89 graph-theory × 17	43 db.databases × 6
54 reference-request × 18	43 big-picture × 4

view more

11 Accounts

	Theoretical Computer Science	7,788 rep	12384
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	853 rep	1922
	Computer Science	594 rep	119
$Mathematics Stack Exchange$	Mathematics	490 rep	415
	Area 51	296 rep	4

45 Badges

recent class name

Revival × 3	Popular Question × 5
Nice Answer × 23	Yearling × 2
Informed	Nice Question × 22
Custodian × 6	Constituent
Good Answer × 3	Caucus

view more

0 Active bounties

active offered earned

This user has no active bounties

2,866 Votes Cast

all time			by type			month		week
2,827	up		1,055	question		92		24
39	down		1,811	answer		92		24

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.22.697

Theoretical Computer Science Stack Exchange works best with JavaScript enabled