Stack Exchange Network

Stack Exchange network consists of 176 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
Loading…
  1. 0
  2. +0
    • Tour Start here for a quick overview of the site
    • Help Center Detailed answers to any questions you might have
    • Meta Discuss the workings and policies of this site
    • About Us Learn more about Stack Overflow the company
    • Business Learn more about hiring developers or posting ads with us
  3. Log in Sign up
  4. current community

    • Computer Science
      help chat
    • Computer Science Meta

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

    company blog
Computer Science
  1. Home
    1. Questions
    2. Tags
    3. Users
    4. Unanswered
    5. Jobs
Profile Activity
Meta user
Network profile
galah92

Reputation

307
  • 307
  • 302
  • 297
  • May
  • Aug
  • Nov
  • Feb

Top tag

space-complexity

Next privilege

500 Rep.
Access review queues

Badges

1
8

Newest

 Popular Question

Next badge

0/1
Critic

Impact

~3k
people reached
0 posts edited
0 helpful flags
12 votes cast
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

12 Questions

Votes Activity Newest Views
1
4
votes
1
answer
216
views

Non-existence of PSPACE-hard unary language

complexity-theory space-complexity
Apr 4 '19 at 11:02 David Richerby 78.6k
2
4
votes
1
answer
174
views

Between every two MST's there's a series of “nearby” MST's

graphs minimum-spanning-tree
Feb 15 '18 at 21:35 Willard Zhan 1,163
1
3
votes
1
answer
268
views

Vertex Cover of size at most $\log n$

complexity-theory vertex-cover
Jun 8 '19 at 10:07 Oren Milman 113
 
2
votes
1
answer
85
views

Proving $L = \{ w : w \neq w^R \}$ over $\Sigma = \{0,1\}$ is CFL

formal-languages context-free formal-grammars
Feb 9 '18 at 11:12 Raphael♦ 69.2k
 
1
vote
1
answer
28
views

$NL^2 = NDSPACE(\log^2n)$ is closed under complement

complexity-theory space-complexity
Jun 20 '19 at 13:13 Yuval Filmus 246k
 
1
vote
1
answer
64
views

Derandomize MAX-CUT problem using $\log n$ bits

randomness max-cut
Jun 18 '19 at 11:44 Yuval Filmus 246k
 
1
vote
1
answer
57
views

Prove $EXP \subset E^E$

complexity-theory time-complexity
Aug 1 '18 at 13:11 Yuval Filmus 246k
 
1
vote
2
answers
64
views

STCON in L using matrix multipication algorithm?

space-complexity
Jul 12 '18 at 13:13 David Richerby 78.6k
 
1
vote
0
answers
615
views

Constructing a turing machine from a PDA - dealing with non-determinism

turing-machines pushdown-automata simulation
Dec 19 '17 at 10:23 Raphael♦ 69.2k
 
1
vote
1
answer
1k
views

How to find the equivalence classes of a regular language

regular-languages
Nov 25 '17 at 14:45 Yuval Filmus 246k
 
0
votes
1
answer
110
views

Space complexity for connectivity problem with given graph diameter

graphs space-complexity
Mar 22 '18 at 11:11 quicksort 4,042
 
-1
votes
1
answer
569
views

Binary search trees: multiple `Successor()` calls

time-complexity binary-search-trees
May 14 '17 at 17:09 Yuval Filmus 246k
Computer Science
  • Tour
  • Help
  • Chat
  • Contact
  • Feedback
  • Mobile
Company
  • Stack Overflow
  • For Teams
  • Advertise With Us
  • Hire a Developer
  • Developer Jobs
  • About
  • Press
  • Legal
  • Privacy Policy
  • Terms of Service
Stack Exchange
Network
  • Technology
  • Life / Arts
  • Culture / Recreation
  • Science
  • Other
  • Stack Overflow
  • Server Fault
  • Super User
  • Web Applications
  • Ask Ubuntu
  • Webmasters
  • Game Development
  • TeX - LaTeX
  • Software Engineering
  • Unix & Linux
  • Ask Different (Apple)
  • WordPress Development
  • Geographic Information Systems
  • Electrical Engineering
  • Android Enthusiasts
  • Information Security
  • Database Administrators
  • Drupal Answers
  • SharePoint
  • User Experience
  • Mathematica
  • Salesforce
  • ExpressionEngine® Answers
  • Stack Overflow em Português
  • Blender
  • Network Engineering
  • Cryptography
  • Code Review
  • Magento
  • Software Recommendations
  • Signal Processing
  • Emacs
  • Raspberry Pi
  • Stack Overflow на русском
  • Code Golf
  • Stack Overflow en español
  • Ethereum
  • Data Science
  • Arduino
  • Bitcoin
  • Software Quality Assurance & Testing
  • Sound Design
  • Windows Phone
  • more (28)
  • Photography
  • Science Fiction & Fantasy
  • Graphic Design
  • Movies & TV
  • Music: Practice & Theory
  • Worldbuilding
  • Video Production
  • Seasoned Advice (cooking)
  • Home Improvement
  • Personal Finance & Money
  • Academia
  • Law
  • Physical Fitness
  • Gardening & Landscaping
  • Parenting
  • more (10)
  • English Language & Usage
  • Skeptics
  • Mi Yodeya (Judaism)
  • Travel
  • Christianity
  • English Language Learners
  • Japanese Language
  • Chinese Language
  • French Language
  • German Language
  • Biblical Hermeneutics
  • History
  • Spanish Language
  • Islam
  • Русский язык
  • Russian Language
  • Arqade (gaming)
  • Bicycles
  • Role-playing Games
  • Anime & Manga
  • Puzzling
  • Motor Vehicle Maintenance & Repair
  • Board & Card Games
  • Bricks
  • Homebrewing
  • Martial Arts
  • The Great Outdoors
  • Poker
  • Chess
  • Sports
  • more (16)
  • MathOverflow
  • Mathematics
  • Cross Validated (stats)
  • Theoretical Computer Science
  • Physics
  • Chemistry
  • Biology
  • Computer Science
  • Philosophy
  • Linguistics
  • Psychology & Neuroscience
  • Computational Science
  • more (10)
  • Meta Stack Exchange
  • Stack Apps
  • API
  • Data
  • Blog
  • Facebook
  • Twitter
  • LinkedIn
  • Instagram

site design / logo © 2021 Stack Exchange Inc; user contributions licensed under cc by-sa. rev 2021.2.26.38670