Computer Science
xdavidliu
  • Member for 4 years
  • Last seen this week
  • New York City
Profile Activity
Stats
770
reputation
68k
reached
19
answers
15
questions
Communities
View all
About

MIT PhD '15 Theoretical Physics

Currently at Google

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
14
bronze badges
Top tags
View all tags
13
Score
9
Posts
26
Posts %
12
Score
7
Posts
21
Posts %
9
Score
9
Posts
26
Posts %
8
Score
6
Posts
18
Posts %
8
Score
5
Posts
15
Posts %
7
Score
5
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
6
Algorithm to find diameter of a tree using BFS/DFS. Why does it work?
Jan 15 '18
5
Undecidability of "is this CFG prefix-free?"
Oct 12 '20
5
Show that the single-tape TMs that can not write on the portion of the tape containing the input string recognize only regular languages
Aug 24 '20
4
is it possible to determine using a single depth-first search, in O(V+E) time, whether a directed graph is singly connected?
Jan 15 '18
4
Undecidability of "is this CFG prefix-free?"
Oct 11 '20
3
NP completeness of deciding whether a set of examples, consisting of strings and states, has a corresponding DFA?
May 16 '21
3
is it decidable whether a grammar in Chomsky normal form has useless rules?
Oct 12 '20
3
how to bound the probability that quicksort takes greater than n lg n time?
Jan 1 '18
3
how does Kleene-Post show two languages that are not Turing reducible to each other?
Oct 25 '20
3
how to bound the probability that quicksort takes greater than n lg n time?
Jan 1 '18
Top network posts
View all network posts
15
How to get icons in Safari favorites (aka favicons) to display correctly?
12
most vexing parse prevents in-class initializing a std::vector<int>
11
are there any plans in C++ standard to address inconsistency of initializer list constructors?
9
macOS Big Sur python3 cannot import numpy due to polyfit error
9
Does karabiner elements on Mac OSX contain, or potentially contain, malware?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.