Computer Science
Meta user
Network profile
936
reputation
4
17

roctothorpe

Currently: software engineer @ LinkedIn

Previously: MS ∈ CS @ Stanford

I'm fond of: puzzles, tea, subway maps, hiking, obscure typographical symbols

17
answers
4
questions
~24k
people reached
  • Member for 1 year, 11 months
  • 53 profile views
  • Last seen 2 days ago

Communities (3)

Top network posts

We respect a laser-like focus on one topic.

Top tags (34)

Score 26
Posts 6
Posts % 29
Score 26
Posts 6
Score 26
Posts 3
Score 19
Posts 3
Score 13
Posts 4
Score 8
Posts 2
View all tags →

Top posts (21) All Questions Answers | Votes Newest

17 Is a Turing machine without the ability to write on blank cells less powerful than standard Turing? Dec 24 '17
6 Aho-Corasick for a set of patterns Aug 22 '18
6 How to tell if a language is recognizable, co-recognizable or decidable? Jan 19 '18
5 When to add and when to multiply to find time complexity Nov 18 '18
5 Intuition behind the Master Theorem Dec 26 '17
3 Can't Understand this Subset Construction Proof Mar 19 '18
3 Whether TM accepts epsilon? Jan 12 '18
3 Minimum number of states in dfa accepting binary number with decimal equivalent divisible by $n$ Dec 24 '17
2 Deletion from 2,3,4 tree Aug 5 '18
2 What is the relation between NP/NP-hard problems and Recursive/R.E languages? any of them a subset of another? Apr 14 '18
View all questions and answers →

Badges (21)

Gold

—

Silver

4

Rarest

Bronze

17

Rarest

View all badges →