zschoche

6 ms·

1.
by zschoche 3y ago
Quick question: what are the NP-hard problems in the database area?
2.
by zschoche 3y ago
It would be great if someone could precisely define what is the goal we would like to optimize. In mathematical terms.
3.
by zschoche 3y ago
Nit: if number n is given in binary representation in the input, then an O(n)-algorithm runs in exponential time as n is an exponential function of log(n). Hence, log(n)^O(1)-time algorithms for the Fibonacci number are reasonable to exist,
4.
by zschoche 3y ago
Well, it always depends on what you lookup i.e. how much time one needs to compute entries of the given lookup table. If it takes O(2^n) time , then payback comes quickly, where n is the input size. It’s good advice to be very skeptical if
5.
by zschoche 8y ago
Okay let (P,k) be a parameterized problem which admits a fixed-parameter algorithm with respect to k. That means you have an algorithm which runs in f(k)n time, where n is the input size and f is a function only depending on k (for example
6.
by zschoche 8y ago
if a problem is NP-hard does not mean that each instance is hard to solve. From my experience many instances appearing in practice are easy to solve even if there very large. The problem with these instances is that it takes to much space t
7.
Serious attempt to prove P!=NP(arxiv.org)
1 points by zschoche 10y ago|0 comments
8.
Extpp – Ext2 Implementation, header-only, C++14(github.com)
2 points by zschoche 11y ago|0 comments
9.
One Hacker Way – Agile Is Dead (2014)(vimeo.com)
4 points by zschoche 11y ago|0 comments
10.
Boost::variant vs. polymorphism, very different results with clang and gcc(stackoverflow.com)
2 points by zschoche 12y ago|0 comments
11.
by zschoche 12y ago
In most cases, lambdas are rvalues. That can have an impact on its scope and lifetime.
12.
Make C++ Smart Pointers A Bit Smarter(zschoche.org)
3 points by zschoche 12y ago|0 comments
13.
Make C++ Smart Pointers A Bit Smarter(zschoche.org)
3 points by zschoche 12y ago|0 comments
14.
Why C++ for Unreal 4(forums.unrealengine.com)
209 points by zschoche 12y ago|171 comments
15.
Way of a Warrant(m.youtube.com)
1 points by zschoche 12y ago|0 comments
16.
by zschoche 13y ago
There is nothing native. Go home and read a books.
17.
by zschoche 13y ago
It looks like they understand memory as a tree, but in complex structures it's a graph. I couldn't found how they handle ring topologies. I guess, this stealing stuff doesn't help.
18.
by zschoche 13y ago
Decades ago albert einstein introduced the general theory of relativity, which is already telling us that timestamps are bad for synchronisation.
19.
by zschoche 13y ago
Not sure what is meant by "research". It would be nice to justify statements. To write something in upper cases isn't a justification and doesn't make sense. Each new programming language seems to be better and so on. Bu
20.
by zschoche 13y ago
Go - Like
21.
by zschoche 13y ago
C++ - Like
22.
by zschoche 13y ago
Why exactly does need this app access to all my data at google? Scary
23.
Debugging In Vim(zschoche.org)
56 points by zschoche 13y ago|16 comments
24.
CCC hacks TouchID(ccc.de)
1 points by zschoche 13y ago|0 comments
25.
Mlog: Comfortable lightweight C++ logging library(github.com)
2 points by zschoche 13y ago|0 comments
26.
Aesthetic Driven Development(zschoche.org)
2 points by zschoche 13y ago|0 comments
27.
AESOP: Auto-parallelizing LLVM(aesop.ece.umd.edu)
2 points by zschoche 14y ago|0 comments