templatetypedef

Member for 10 years, 8 months
Last seen more than a week ago

welcometotheoryland.wordpress…

Summary

Reputation

8,977

9k
8.1k
7.1k

2020
2021
2022
2023

Top tag

algorithms

Next privilege

10,000 Rep.

Access moderator tools

Badges

1

29

59

Newest

Nice Answer

Next badge

0/1

Critic

Answers

View all 59 answers

Score Activity Newest

227

BIT: What is the intuition behind a binary indexed tree and how was it thought about?

Mar 15, 2013

27

How does a computer work?

Sep 1, 2012

20

How to show that a "reversed" regular language is regular

Aug 20, 2012

16

Are regular expressions $LR(k)$?

Jul 11, 2012

15

Does a never-halting machine always loop?

Jul 13, 2012

Questions

View all 43 questions

Score Activity Newest Views

29

Are there any specific problems known to be undecidable for reasons other than diagonalization, self-reference, or reducibility?

Dec 26, 2015

21

Is the "subset product" problem NP-complete?

Jan 12, 2013

16

Which languages are recognized by one-counter machines?

Dec 24, 2012

16

Complexity classes pertaining to listing all solutions?

Sep 13, 2016

14

When did $LR(k)$ acquire the meaning "left-to-right scan, rightmost derivation?"

Jul 17, 2012

Tags

View all 90 tags

algorithms

270

Score

13

posts

binary-trees

236

Score

3

posts

trees

227

Score

1

post

complexity-theory

60

Score

14

posts

formal-languages

52

Score

12

posts

Reputation

+30

BIT: What is the intuition behind a binary indexed tree and how was it thought about?

+10

Time complexity of an algorithm: Is it important to state the base of the logarithm?

+10

How much bigger can an LR(1) automaton for a language be than the corresponding LR(0) automaton?

+10

A pumping lemma for deterministic context-free languages?

Badges

View all badges

1

gold badge

Great Answer

Sep 17, 2016

29

silver badges

Inquisitive

Dec 27, 2015
Generalist

Apr 17, 2020
Taxonomist

Nov 17, 2014

59

bronze badges

Disciplined

Oct 9, 2015
Benefactor

Jan 4, 2016
Quorum

Apr 8, 2013

Accounts

View all 32 accounts

358k
101
887
1056

9,599
3
36
82

Computer Science

8,977
1
29
59

Meta Stack Exchange

2,014
11
22

Theoretical Computer Science

1,921
13
22

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

773

upvotes

274

question votes

499

answer votes