sdcvvc

less info

network profile

1,045 reputation

312

bio	website
	location
	age
visits	member for	1 year, 2 months
	seen	25 mins ago
stats	profile views	147

summary answers questions tags badges favorites bounties reputation activity

17 Answers

votes activity newest

16	operations that aren't closed for undecidable languages
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	Which non-regular languages are in $AC^0$?
7	Is this language Context-Free?
6	Can P=PSPACE and PSPACE problems be formulated as $\Pi_1$ formula?

view more

1,045 Reputation

+30	$NEXP = \Sigma_2 \implies NEXP = MA$?
+35	Can a language have $\Sigma^{*}$ as its syntactic monoid?
+10	Can P=PSPACE and PSPACE problems be formulated as $\Pi_1$ formula?
+10	Is $A$ regular if $A^{2}$ is regular?

view more

6 Questions

votes activity newest

10	Common idea in Karatsuba, Gauss and Strassen multiplication
9	Time-space tradeoff for missing element problem
7	Algorithmic consequences of algebraic formula for partition function?
6	$NEXP = \Sigma_2 \implies NEXP = MA$?
6	Is induced subgraph isomorphism easy on an infinite subclass?

view more

25 Tags

57 formal-languages × 11	16 undecidability
28 context-free × 5	8 formal-grammars
26 regular-languages × 5	7 circuits × 2
24 complexity-theory × 10	7 pumping-lemma
22 closure-properties × 3	6 logic

view more

10 Accounts

	Stack Overflow	12,084 rep	33060
$Mathematics Stack Exchange$	Mathematics	4,669 rep	1830
	Computer Science	1,045 rep	312
	Theoretical Computer Science	470 rep	29
	Code Review	316 rep	14

15 Badges

recent class name

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

view more

0 Active bounties

active offered earned

This user has no active bounties

27 Votes Cast

all time			by type			month
26	up		15	question		1
1	down		12	answer		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 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.24.702