User John L. - Computer Science Stack Exchange

John L.

Member for 4 years, 1 month
Last seen this week

Canada

Summary

Badges

4

30

80

Newest

Yearling

Next badge

93/100

Archaeologist

Answers

View all 1,022 answers

Score Activity Newest

33

What is this data structure/concept where a plot of points defines a partition to a space

Jan 22, 2019

21

Is the Berkeley tutorial on Fibonacci trees using wrong figures?

Jan 10

21

Are there variations of the regular runtimes of the Big-O-Notation?

May 9, 2019

18

Dynamic Programming vs Memoization

Nov 2, 2018

17

"Guess the number" Problem on Turing machines

Feb 17

Questions

Score Activity Newest Views

This user has not asked any questions

Tags

View all 319 tags

algorithms

712

Score

333

posts

graphs

312

Score

154

posts

formal-languages

226

Score

92

posts

regular-languages

201

Score

74

posts

time-complexity

198

Score

75

posts

Reputation

top 0.17% this year

+10

Find Myhill–Nerode equivalence classes of language $\{0^n1^n: n \in \mathbb{N}_0 \}$

+55

Formal grammar of MIU system

+25

shortest path increases monotonically => a bound on the length of one iteration of Edmons-Karp is then O(E) ... Convince me this is true

+15

Algorithm that finds 4 "O"s or 4 "X"s on a diagonal, horizontal, or vertical

Badges

View all badges

4

gold badges

Copy Editor

Sep 3, 2021
Electorate

Jul 18, 2019
Steward

Jan 20, 2020

30

silver badges

algorithms

Mar 26, 2020
Refiner

May 18, 2019
Sportsmanship

Nov 15

80

bronze badges

minimum-spanning-tree

Mar 5
dynamic-programming

Apr 18, 2021
asymptotics

Jun 28, 2020

Bookmarks

View all 200 bookmarks

Score Activity Newest Views Added

177

Why, really, is the Halting Problem so important?

Nov 8, 2014

92

Why are some programming languages "faster" or "slower" than others?

Mar 24, 2017

74

Language theoretic comparison of LL and LR grammars

Mar 7, 2012

73

Express boolean logic operations in zero-one integer linear programming (ILP)

May 18, 2013

52

How to prove a language is regular?

Apr 18, 2012

Accounts

View all 6 accounts

Computer Science

34.8k
4
30
80

1,449
7
15

Meta Stack Exchange

171
4

English Language Learners

111
2

Software Engineering

101
2

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

2,524

upvotes

81

downvotes

1,285

question votes

1,320

answer votes

37

this month

3

this week

1

today