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

    • Theoretical Computer Science
      help chat
    • Theoretical Computer Science Meta

    your communities

    Sign up or log in to customize your list.

    more stack exchange communities

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

Reputation

767
  • 767
  • 651
  • 535
  • 2018
  • 2019
  • 2020
  • 2021

Next privilege

1,000 Rep.
See votes

Badges

4
15

Newest

 Yearling

Next badge

0/1
Custodian

Impact

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

10 Questions

Votes Activity Newest Views
4
16
votes
1
answer
1k
views

Password hashing using NP complete problems

np-hardness cr.crypto-security np-complete security
Jul 13 '18 at 8:23 Cyker 767
3
11
votes
0
answers
3k
views

Eliminate ambiguity from CFG

context-free undecidability
Nov 21 '17 at 3:35 jinwook 1
 
11
votes
2
answers
310
views

Solvability of matrix filling

co.combinatorics cr.crypto-security coding-theory
May 2 '11 at 1:06 Peter Shor 23k
 
4
votes
1
answer
105
views

Recovery of preimage of hash function given part of it

cr.crypto-security
Aug 2 '11 at 3:15 user686 1,022
 
4
votes
1
answer
582
views

Monochromatic Rectangle Tiling

co.combinatorics communication-complexity
May 26 '11 at 17:25 Hartmut Klauck 555
 
3
votes
2
answers
372
views

Undecidability of program optimization

pl.programming-languages optimization
Apr 8 '13 at 23:43 Cyker 767
 
3
votes
2
answers
332
views

Zero knowledgeness of a simple protocol

cr.crypto-security zero-knowledge
Jul 10 '11 at 5:56 ZK-man 11
1
2
votes
0
answers
263
views

Non-uniform CFG ambiguity decidability

context-free decidability
Feb 21 '13 at 3:19 Cyker 767
1
0
votes
2
answers
279
views

Indistinguishability complexity of a subset

cc.complexity-theory
Jun 7 '11 at 1:55 Community♦ 1
1
-1
votes
1
answer
611
views

How to prove a proof is correct

lo.logic
Nov 2 '11 at 13:35 Kaveh 21k
Theoretical 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.1.21.38376