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
Gigili

Reputation

2,093
  • 2.1k
  • 1.9k
  • 1.7k
  • 2018
  • 2019
  • 2020
  • 2021

Top tag

algorithms

Next privilege

2,500 Rep.
Create tag synonyms

Badges

3
18
29

Newest

 Popular Question

Next badge

0/1
Excavator

Impact

~252k
people reached
1 post edited
1 helpful flag
59 votes cast
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

16 Questions

Votes Activity Newest Views
17
28
votes
4
answers
33k
views

The time complexity of finding the diameter of a graph

algorithms time-complexity graphs
Jul 8 '17 at 18:34 Community♦ 1
4
5
votes
6
answers
19k
views

Are Turing machines more powerful than pushdown automata?

formal-languages computability automata turing-machines pushdown-automata
Jan 16 '13 at 18:31 Community♦ 1
9
14
votes
2
answers
11k
views

Are all context-free and regular languages efficiently decidable?

formal-languages regular-languages context-free efficiency
Sep 29 '15 at 19:51 Community♦ 1
1
5
votes
4
answers
4k
views

A DFA for recognizing comments

formal-languages automata finite-automata compilers
Apr 6 '16 at 7:21 Miles 103
 
11
votes
1
answer
4k
views

Is an infinite union of context-free languages always context-free?

formal-languages context-free closure-properties
Apr 25 '12 at 15:12 Patrick87 12.3k
3
11
votes
5
answers
2k
views

A sufficient and necessary condition about regularity of a language

formal-languages regular-languages
Mar 15 '12 at 11:35 Raphael♦ 69k
 
-2
votes
3
answers
1k
views

Does reachability belong to P?

complexity-theory graphs time-complexity
Feb 6 '14 at 7:39 Artem Kaznatcheev 4,642
 
17
votes
4
answers
871
views

Is this finite graph problem decidable? What factors make a problem decidable?

algorithms computability graphs undecidability
Apr 30 '12 at 21:37 Kaveh 20.9k
 
5
votes
1
answer
741
views

Can every linear grammar be converted to Greibach form?

formal-languages formal-grammars
Mar 27 '12 at 3:09 Kaveh 20.9k
1
4
votes
1
answer
710
views

How to show that f(x) is primitive recursive?

computability recursion
Oct 17 '12 at 13:37 Dave Clarke 19.6k
 
5
votes
2
answers
640
views

If a predicate is not computable, what can be said about its negation?

computability proof-techniques
Oct 23 '12 at 23:59 Community♦ 1
 
1
vote
1
answer
411
views

What factors must one consider choosing an NN structure?

artificial-intelligence neural-networks neural-computing
Jan 3 '13 at 6:58 AJed 2,342
 
4
votes
1
answer
304
views

How to prove or disprove that f is computable?

computability proof-techniques
Oct 23 '12 at 18:10 Pål GD 9,056
 
-1
votes
2
answers
288
views

Each of the two sets is recursively enumerable given their cartesian product is

computability enumeration
May 12 '13 at 17:47 Quinn Culver 151
 
1
vote
1
answer
45
views

Sources on dictionary learning and related algorithms

algorithms reference-request image-processing
Apr 18 at 10:03 Community♦ 1
 
0
votes
1
answer
41
views

What is the exact definition of a dictionary in the concept of linear algebra and computer science?

terminology image-processing linear-algebra
Feb 23 '15 at 7:10 Raphael♦ 69k
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.15.38327