Skip to main content
Computer Science
John L.'s user avatar
John L.'s user avatar
John L.'s user avatar
John L.
  • Member for 6 years, 5 months
  • Last seen more than a month ago
  • Canada
Profile Activity
Stats
39,075
reputation
1.1m
reached
1,117
answers
0
questions
Communities
View all
About

Here are some of the harder questions or the more interesting questions that I have answered.

How can you convince your colour-blind friend that two balls have the same colour?
Filling bins with pairs of balls
Finding the cheapest buy order with fixed inflation for each product
Solving recurrence relation with minimum and factorial
Primitive recursive plus Ackermann
Does this context-free grammar generate a regular language?
Minimum and maximum of sum of inverse degree of a graph
Proof of a greedy algorithm concerning “Buy and Resell Problem”
How to produce nonzero absolute differences between neighboring numbers on a circle as long as possible?
lower bound proof with adversary argument
How to solve F(n)=F(n-1)+F(n-2)+f(n) recursive function?
When is the minimum spanning tree for a graph not unique

Here are some counterexamples in my answers.

All superlinear runtime algorithms are asymptotically equivalent to convex function?
Finding the longest path in an undirected node-weighted tree
Gerrymandering Problem: Variant on Set Partitioning
Does an optimal path imply the heuristic is admissible?
Rooted Tree Isomorphism Algorithm
Local search to find minimum degree spanning tree
Steiner tree problem in graphs of diameter 3
Does every infinite context free language contain an infinite regular subset?
Is a set of acyclic |V| - 1 light edges always a Minimum Spanning Tree?

Badges
View all badges
4
gold badges
34
silver badges
91
bronze badges
Top tags
View all tags
813
Score
367
Posts
33
Posts %
341
Score
162
Posts
15
Posts %
251
Score
97
Posts
9
Posts %
227
Score
84
Posts
8
Posts %
213
Score
79
Posts
7
Posts %
207
Score
75
Posts
7
Posts %
Top posts
View all questions and answers
answer
33
What is this data structure/concept where a plot of points defines a partition to a space
Jan 22, 2019
answer
21
Is the Berkeley tutorial on Fibonacci trees using wrong figures?
Jan 10, 2022
answer
21
Are there variations of the regular runtimes of the Big-O-Notation?
May 9, 2019
answer
19
Dynamic Programming vs Memoization
Nov 2, 2018
answer
18
How can you convince your colour-blind friend that two balls have the same colour?
Apr 11, 2022
answer
17
"Guess the number" Problem on Turing machines
Feb 17, 2022
answer
16
Prove that every substring closed language L ⊆ {0, 1}* is regular
Feb 20, 2022
answer
16
Can I use the following method to prove an algorithm is correct?
Jan 27, 2020
answer
16
Longest common substring in linear time
Mar 24, 2019
answer
15
Is a "local" version of 3-SAT NP-hard?
May 15, 2019
Top Meta posts
0
1
5
2023 Moderator Election Q&A – Question Collection
Top network posts
View all network posts
25
In Euclidean space can you always find a sequence approaching a limit point along a line?
19
Math competition question about ways to spell BANANA in a square
12
Proving $\frac{a}{a+b}+\frac{b}{b+c}+\frac{c}{c+d}+\frac{d}{d+a}=2$ If $a,b,c,d \in \mathbb{N}$