Computer Science
user avatar
user avatar
user avatar
xdavidliu
  • Member for 4 years, 6 months
  • Last seen more than a week ago
  • New York City
Profile Activity
Stats
818
reputation
71k
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.
6
silver badges
14
bronze badges
Top tags
View all tags
13
Score
9
Posts
26
Posts %
13
Score
7
Posts
21
Posts %
11
Score
9
Posts
26
Posts %
9
Score
5
Posts
15
Posts %
8
Score
6
Posts
18
Posts %
8
Score
5
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
7
Algorithm to find diameter of a tree using BFS/DFS. Why does it work?
Jan 15, 2018
question
5
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, 2018
answer
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, 2020
answer
5
Undecidability of "is this CFG prefix-free?"
Oct 12, 2020
question
4
Undecidability of "is this CFG prefix-free?"
Oct 11, 2020
question
3
is it decidable whether a grammar in Chomsky normal form has useless rules?
Oct 12, 2020
answer
3
how does Kleene-Post show two languages that are not Turing reducible to each other?
Oct 25, 2020
question
3
NP completeness of deciding whether a set of examples, consisting of strings and states, has a corresponding DFA?
May 16, 2021
answer
3
how to bound the probability that quicksort takes greater than n lg n time?
Jan 1, 2018
answer
2
Decidability of halting problem for DPDAs with $\epsilon$-transitions?
Sep 16, 2020
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?
11
in ipython how do I accept and use an autocomplete suggestion?
10
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.