Stack Exchange Network

Stack Exchange network consists of 175 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

Questions tagged [tradeoff]

The tag has no usage guidance.

-1
votes
0answers
17 views

How to deal with tradeoffs while making choices?

Sometimes while writing some code I make some decisions, the "problem" is that every choice has a negative consequence. Is coming with the perfect architecture possible? You'll tell me; perfect ...
1
vote
0answers
48 views

Tradeoff between running time and depth in neural network

I might not be in the good stack-exchange site, so please forgive me. Let consider a neural network that we want to train to a certain task. For the purpose of my research, I am wiling to reduce the ...
1
vote
0answers
48 views

Parametrically-relaxed Kolmogorov complexity

Consider the following problem: Input: An integer $n$ and a subset $S \subseteq \{0...n-1\}$ in some representation. Output: The encoding of some kind of automaton (say, a Turing machine) which ...
9
votes
1answer
175 views

Is a quadratic nondeterminism speed-up of deterministic computation plausible?

This is a follow up to nondeterministic speed-up of deterministic computation. Is it plausible that nondeterminism (or more generally alternation) would allow a general quadratic speed-up of ...
14
votes
3answers
444 views

Nondeterministic speed-up of deterministic computation

Can nondeterminism speed-up deterministic computation? If yes, how much? By speeding-up deterministic computation by nondeterminism I mean results of the form: $\mathsf{DTime}(f(n)) \subseteq \...