András Salamon

less info

network profile

791 reputation

119

bio	website	constraints.wordpress.com
	location	Edinburgh, United Kingdom
	age
visits	member for	5 months
	seen	5 hours ago
stats	profile views	17

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

summary answers questions tags badges favorites bounties reputation activity

14 Answers

votes activity newest

11	Can someone give a simple but non-toy example of a context-sensitive grammar?
9	Converting (math) problems to SAT instances
6	Are all databases reducible to this ultimate abstract database design?
6	How to practically construct regular expander graphs?
6	Why is one often requiring space constructibility in Savitch's theorem?

view more

791 Reputation

+20	Why is NFA minimization a hard problem when DFA minimization is not?
+65	Is there a way to test if two NFAs accept the same language?
+20	Myhill-Nerode style characterization of CFL?
+10	Efficiently checking if two star graphs are disjoint

view more

2 Questions

votes activity newest

4	Myhill-Nerode style characterization of CFL?
3	Chazelle's discrepancy book: greedy method

34 Tags

23 algorithms × 6	11 programming-languages
12 complexity-theory × 4	11 context-sensitive
11 satisfiability × 2	11 lambda-calculus
11 np-complete × 2	9 combinatorics × 3
11 formal-grammars	9 space-complexity × 2

view more

11 Accounts

	Theoretical Computer Science	7,838 rep	12384
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	853 rep	1922
	Computer Science	791 rep	119
$Mathematics Stack Exchange$	Mathematics	500 rep	516
	Area 51	296 rep	4

16 Badges

recent class name

Custodian × 5	Commentator
Enthusiast	Critic
Scholar	Citizen Patrol
Self-Learner	Vox Populi
Student	Suffrage

view more

0 Active bounties

active offered earned

This user has no active bounties

209 Votes Cast

all time			by type			month		week
207	up		87	question		51		14
2	down		122	answer		51		14

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 Christianity Arqade (gaming) Bicycles Role-playing Games more (21)	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.6.19.749