Stack Exchange Network

Stack Exchange network consists of 183 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…
    • 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, and our products.
  1. 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
  2. Log in
  3. Sign up
Computer Science
    1. Home
    2. Questions
    3. Tags
    4. Users
    5. Companies
    6. Unanswered
  1. Teams
    Stack Overflow for Teams – Start collaborating and sharing organizational knowledge. Create a free Team Why Teams?
  2. Teams
  3. Create free Team

Teams

Q&A for work

Connect and share knowledge within a single location that is structured and easy to search.

Learn more about Teams
Lazer's user avatar
Lazer's user avatar
Lazer's user avatar
Lazer
  • Member for 11 years, 6 months
  • Last seen more than 1 year ago
  • Network profile
Profile Activity
  • Summary
  • Answers
  • Questions
  • Tags
  • Badges
  • Bounties
  • Reputation
  • All actions

3 Questions

Score Activity Newest Views
51 votes
2 answers
46k views

Is a push-down automaton with two stacks equivalent to a turing machine?

  • computability
  • turing-machines
  • automata
  • pushdown-automata
asked Jul 19, 2012 at 10:50
38 votes
5 answers
28k views

How can I verify a solution to Travelling Salesman Problem in polynomial time?

  • complexity-theory
  • np-complete
  • traveling-salesman
asked Jul 20, 2012 at 7:25
8 votes
4 answers
4k views

Is it intuitive to see that finding a Hamiltonian path is not in P while finding Euler path is?

  • complexity-theory
  • graphs
  • np-complete
  • intuition
asked Jul 20, 2012 at 8:16
Computer Science
  • Tour
  • Help
  • Chat
  • Contact
  • Feedback
Company
  • Stack Overflow
  • Teams
  • Advertising
  • Collectives
  • Talent
  • About
  • Press
  • Legal
  • Privacy Policy
  • Terms of Service
  • Cookie Settings
  • Cookie Policy
Stack Exchange Network
  • Technology
  • Culture & recreation
  • Life & arts
  • Science
  • Professional
  • Business
  • API
  • Data
  • Blog
  • Facebook
  • Twitter
  • LinkedIn
  • Instagram

Site design / logo © 2023 Stack Exchange Inc; user contributions licensed under CC BY-SA. rev 2023.11.30.1842

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.