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
spektr

Reputation

403
  • 403
  • 303
  • 203
  • 2018
  • 2019
  • 2020
  • 2021

Top tag

machine-learning

Next privilege

500 Rep.
Access review queues

Badges

2
9

Newest

 Curious

Next badge

5/5
Curious

Impact

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

25 Bookmarks

Votes Activity Newest Views Added
89
votes
7
answers
20k
views

Why are some programming languages “faster” or “slower” than others?

programming-languages compilers
Nov 21 '19 at 16:10 ghellquist 346
33
votes
2
answers
11k
views

How do I construct reductions between problems to prove a problem is NP-complete?

complexity-theory np-complete proof-techniques reductions
May 5 '18 at 11:18 Community♦ 1
29
votes
2
answers
10k
views

Optimization version of decision problems

complexity-theory optimization search-problem decision-problem
Apr 13 '17 at 18:18 Community♦ 1
18
votes
4
answers
30k
views

What is the difference between finite automata and finite state machines?

terminology automata finite-automata
Jan 27 '20 at 21:32 Sebastian Nielsen 143
13
votes
2
answers
710
views

Matrix chain multiplication and exponentiation

optimization dynamic-programming linear-algebra
May 30 '17 at 21:23 matteyas 46
12
votes
3
answers
3k
views

Optimal strategy for an abstract game

algorithms optimization
May 4 '17 at 5:41 am.rez 101
11
votes
3
answers
10k
views

Modifying Dijkstra's algorithm for edge weights drawn from range $[1,…,K]$

algorithms data-structures shortest-path weighted-graphs
May 6 '18 at 9:01 TIANYANG ZHANG 1
6
votes
1
answer
656
views

Confused between turing-completeness and universal approximation - are they related?

turing-machines approximation neural-networks recursion turing-completeness
Jan 16 '17 at 20:02 D.W.♦ 129k
6
votes
3
answers
1k
views

Interpolation Optimization Problem

optimization
May 3 '17 at 15:57 Community♦ 1
5
votes
2
answers
607
views

Approximate subset sum with two-dimensional vectors

optimization approximation integer-programming quadratic-programming
Jun 4 '17 at 2:33 Community♦ 1
4
votes
1
answer
47
views

How to approach analysis of randomized algorithm

algorithms algorithm-analysis probability-theory randomized-algorithms
May 16 '19 at 16:46 stratified_mess17 43
4
votes
1
answer
58
views

Can the output value be solved and/or written as Taylor expansion?

time-complexity recurrence-relation
Feb 3 '17 at 19:34 Albert Hendriks 2,114
3
votes
4
answers
211
views

Optimization problem where penalty is sensitive to permutation

algorithms optimization permutations
Mar 6 '17 at 15:53 slvrbld 143
3
votes
1
answer
3k
views

Finding the number of intersections of $n$ line segments with endpoints on two parallel lines

algorithms computational-geometry
Mar 4 '18 at 17:19 Community♦ 1
3
votes
1
answer
49
views

When do you use amortized time complexity and when to use unamortized?

time-complexity amortized-analysis
Nov 6 at 17:36 OmG 3,317
3
votes
1
answer
447
views

How much does regularization prevent overfitting?

machine-learning
May 17 '17 at 1:44 yters 1,305
3
votes
1
answer
674
views

Time complexity of computing binomial coefficients (with binary representation of integers)

algorithms time-complexity
Mar 14 '18 at 4:01 xskxzr 6,539
2
votes
1
answer
315
views

Probabilistic r-way cut set algorithm

algorithms complexity-theory graphs probabilistic-algorithms
Dec 25 '19 at 1:01 Community♦ 1
2
votes
3
answers
4k
views

What are the differences between search problems, optimization problems, and decision problems? [closed]

algorithms
May 8 '17 at 8:35 6005 3,910
1
vote
1
answer
928
views

Why is $\log n = O(2^n)$? [duplicate]

asymptotics landau-notation
May 31 '17 at 13:48 Thumbnail 606
1
vote
1
answer
327
views

Algorithm for weighted elliptic curve fit

algorithms image-processing mathematical-programming video
Mar 24 '18 at 1:29 D.W.♦ 129k
1
vote
0
answers
34
views

perceptions of machine learning techniques from different careers?

machine-learning
Jan 24 '17 at 1:20 Layla 403
1
vote
2
answers
142
views

Using Induction to prove that $n^3log^4n=O(n^4)$

asymptotics recurrence-relation induction
Mar 24 '17 at 20:45 ZeroUltimax 762
1
vote
1
answer
18
views

Computational indistinguishability for any distribution using a Chernoff bound

asymptotics probability-theory randomness pseudo-random-generators chernoff-bounds
Feb 22 at 10:01 Yuval Filmus 246k
0
votes
1
answer
419
views

O(n) Palindromic Substring: Why is O(n^2) needed here?

dynamic-programming substrings
May 2 '17 at 5:27 Bolton Bailey 223
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.3.1.38676