complexity-theory

complexity-theory

calculate time complexity and optimize it

Is declaring a new intger inside a loop changes the space complexity?

Why is the NP-complete set restricted to only decision problems?

NP-complete problems

polynomial time reduction from a problem to a NP-complete problem

Sklearn GridSearchCV RandomForest, get model complexity

O(N log(M)) vs O(log(MN)) Complexity Name

Subset sum decision problem -- how to verify "false" case in polynomial time?

What is "amortized number"?

NP-hardness. Is it average case or worst-case?

worst case of time complexity

Does log(n) in programming equivalent to log2(n)?

Space complexity of an array

Calculating space complexity

which one is more complex? calculating a 64 bits CRC or two 32 bits CRCs with different polynomials?

Algorithm for finding Time Complexity of Algorithm [duplicate]

Why is O(n/2 + 5 log n) O(log n) and not O(n log n)?

complexity of nT(n/2)+n

Does exponential precalculation contradict polynomial-time reduction?

Time and Space Complexity of This Algorithm

proving that a language is part of a grammar and vice versa

Is Rice's Theorem equivalent to the Halting problem?

Special case of coloring a weighted graph

Is Shortest Hamiltonian path NP-hard?

Understanding big theta

Runtime complexity: sorting 2d array where each row, column and diagonals are sorted?

Why is the time complexity of Dijkstra O((V + E) logV)

How does freeing memory affect space complexity?

Asymptotic bounds and Big Θ notation

How I can show the correctness of brute-force TSP algorithm?

Proof of closure of asymptotically bounded functions under addition

Can a problem be in NP but not NP-Complete or P?

Polynomial time algorithm for computing the size of the DFA describing the intersection of two regular expressions?

Complexity, Autometa can anyone please explain this?

Asymptotic Notation: Proving Big Omega, O, and Theta

How to find the n value

Rigorous Formalization of the Data/Computation Duality?

Complexity of multiplying two polynomials with different degree

3nlogn -2n is Big Omega(nlogn)

Halting problem of Turing machine in at most f(|x|) steps

What is the asymtotic complexity of the following code

Reduce SAT to HALT

Complexity Analysis of the following loops

Average search complexity in a randomly populated QuadTree

prove that f(n)= n^4 + 3n^3 = θ(n^4)

Does O(1) mean an algorithm takes one step to execute a required task?

Computability - Can a Turing Machine calculate the input's length?

Asymptotic notation Big Omega analysis

determine Big-Oh / Big-Theta or Big-Omega

If we can prove that knapsack problem with limited capacity are solved in a polynomial time then all knapsack belongs to P

Is it correct O(n!)=O((n+1)!)?

How do I calculate computational complexity of automatic differentiation?

Mutli-track Turing Machines

How to find the complexity of decision trees in Tic Tac Toe by hand?

Are there any problems we have O(1) algorithms for that we originally didn't?

In complexity class P, accepts=decides. Why not NP?

random-acess machine (RAM) - Test square-free n

comparison of “if” statements use against direct use of logical operators

Complexity: Is it more efficient to store two objects as variables or as array [2]?

Is k -rainbow coloring of a hypergraph NP-complete or not?

page:1 of 5 next page main page

Categories

react-calendar-timeline

computational-geometry

x-forwarded-for

google-translation-api

camera-calibration

google-ads-data-hub

aws-lake-formation

file-descriptor

dynamic-linq-core

watson-discovery

email-notifications

uigesturerecognizer

maven-failsafe-plugin

android-checkbox

clustered-index

openstack-keystone

playframework-2.5

expression-blend

simpleaudioengine

circular-buffer

Resources