sdcvvc

less info

network profile

1,200 reputation

313

bio	website
	location
	age
visits	member for	1 year, 3 months
	seen	8 hours ago
stats	profile views	153

summary answers questions tags badges favorites bounties reputation activity

18 Answers

votes activity newest

16	operations that aren't closed for undecidable languages
8	Which non-regular languages are in $AC^0$?
8	Is this language Context-Free?
8	Why does $A(L)= \{ w_1w_2: \|w_1\|=\|w_2\|$ and $w_1, w_2^R \in L \}$ generate a context free language for regular $L$?
7	Infinite languages and undecidable languages

view more

1,200 Reputation

+5	Is it decidable if a language described by number of occurences is regular?
+5	Algorithmic consequences of algebraic formula for partition function?
+10	Is this language Context-Free?
+10	Which non-regular languages are in $AC^0$?

view more

7 Questions

votes activity newest

10	Time-space tradeoff for missing element problem
10	Common idea in Karatsuba, Gauss and Strassen multiplication
9	Is it decidable if a language described by number of occurences is regular?
8	Algorithmic consequences of algebraic formula for partition function?
6	$NEXP = \Sigma_2 \implies NEXP = MA$?

view more

25 Tags

58 formal-languages × 11	22 closure-properties × 3
29 context-free × 5	8 circuits × 2
27 regular-languages × 6	8 formal-grammars
26 complexity-theory × 10	8 pumping-lemma
23 undecidability × 3	6 integers

view more

10 Accounts

	Stack Overflow	12,254 rep	33161
$Mathematics Stack Exchange$	Mathematics	4,724 rep	1830
	Computer Science	1,200 rep	313
	Theoretical Computer Science	490 rep	210
	Code Review	316 rep	14

15 Badges

recent class name

Nice Question × 2	Custodian
Citizen Patrol	Enthusiast
Yearling	Promoter
Critic	Student
Scholar	Commentator

view more

0 Active bounties

active offered earned

This user has no active bounties

30 Votes Cast

all time			by type			month		week
28	up		16	question		1		1
2	down		14	answer		1		1

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