Computer Science
Profile Activity
Meta user
Network profile
288
reputation
1
9

xdavidliu

MIT PhD '15 Theoretical Physics

Currently at Google

7
answers
4
questions
~50k
people reached
  • New York City
  • Member for 2 years, 9 months
  • 29 profile views
  • Last seen 55 mins ago

Communities (31)

Top network posts

Top tags (22)

Score 8
Posts 6
Posts % 55
Score 4
Posts 3
Score 4
Posts 3
Score 2
Posts 2
Score 2
Posts 2
Score 2
Posts 2
View all tags →

Top posts (11)

All Questions Answers
Votes Newest
4 Algorithm to find diameter of a tree using BFS/DFS. Why does it work? Jan 15 '18
3 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
3 how to bound the probability that quicksort takes greater than n lg n time? Jan 1 '18
2 monotonically increasing codeword length in optimal (maybe Huffman) code for alphabet with monotonically decreasing frequencies Jan 21 '18
2 monotonically increasing codeword length in optimal (maybe Huffman) code for alphabet with monotonically decreasing frequencies Jan 21 '18
2 how to bound the probability that quicksort takes greater than n lg n time? Jan 1 '18
1 Decidability of halting problem for DPDAs with $\epsilon$-transitions? Sep 16
1 why does message authentication using 2-universal family of hash functions require a prime number of possible hash values? Dec 26 '17
0 Show a TM-recognizable language of TMs can be expressed by TM-description language of equivalent TMs Aug 22
0 Show that the single-tape TMs that can not write on the portion the portion of the tape containing the input string recognize only regular languages Aug 24
View all questions and answers →

Badges (10)

Gold

—

Silver

1

Rarest

Bronze

9

Rarest