2,002 karma · joined November 6, 2010
I think though that he did say something relevant to the question at hand: "The kingdom of God is inside you" (Luke 17:21) (ἡ βασιλεία τοῦ θεοῦ ἐντὸς ὑμῶν ἐστιν).
Now isn't God in his kingdom ?
Tat tvam asi.
I think that the best way to think about why some combinatorial problems are hard and others easy isn't to ask what makes a problem hard, but rather what makes a problem easy. Combinatorial problems seem to be hard by default. It takes some special simplifying property to make them easy.
I hope there is some rationale for why the security fixes in later releases were not serious enough to warrant an advisory on the security page, rather than it just being an oversight.
Part of the problem may also be the difference between precomposed and non precomposed glyphs in Unicode, which I don't really understand, but it seems that if a keyboard layout is designed to use precomposed glyphs it may not allow you to further compose those with other code points.
For example there is a character that is a lowercase alpha with both an acute accent and a macron on top. With the right font it displays correctly (it probably wouldn't if I tried to copy-paste it here) but I don't know how to enter it on the keyboard. I suspect that's because there's no precomposed Unicode codepoint for it and my keyboard layout only seems to work with those.
The correct encoding for it is "GREEK SMALL LETTER ALPHA WITH MACRON" (Unicode name) composed with "'".
I have an interest in some less spoken languages like Ancient Greek and Sanskrit and though there are specific keyboard layouts that mostly work there are still some less common combinations of diacritics used in writing Ancient Greek, for example, that don't seem to be covered.
Is there some way to use the compose key for entering general Unicode sequences for example, that would work for different applications ?
I'm a Linux user but I'd be interested in seeing a solid exposition on this topic even if it was for a different OS.
I think there is also a risk in becoming too skeptical or even cynical. I agree that there is much in most religions that is not useful and can sometimes by very harmful yet at the same time I think many religions contain elements of truth that are worth being open to.
My recommendation would be to approach all ideas with openness while maintaining a healthy amount of skepticism. Try to find the nuggets of gold without becoming burdened with tons of sand.
Wozniak, as I understand it, is best known for creating elegant and highly optimized designs for the Apple I and II circuitry. That may be a rare skill, but I don't think it's nearly as rare as the vast gulf in fame between him and the typical EE would lead one to believe. He became famous because he used those skills in the exact time and place where they mattered most, creating one of the first usable computers that was affordable for the middle class.
Torvalds didn't create Linux ex-nihilo. There was at the time an extensive literature on the design of Unix/Posix systems on which he could lean, as well as the example of Minix, which as I recall, is largely what inspired him to create his own clone of the Unix kernel. The reasons it became as successful as it did are numerous. Part of it has to do with that work being done at the time the Internet was enlarging the number of people who could access and contribute to open source projects. It also coincided with the GNU project being at a stage where it had already developed many of the user space tools for a fully open source Unix-like system but was having trouble getting a kernel off the ground. Note also that a key ingredient of his success beyond his technical competence was his ability to shepherd a world wide group of open source collaborators, keeping them all moving in the same general direction.
I don't know as much about Jeff Dean's history but I do know from experience that there's a lot more to being successful in a corporate context than just technical competence, or even, I suspect, genius. It's rare that one person can create an entire system on their own (though it does happen that one person's work can establish a framework for future contributions) and moving beyond the work of one individual requires a whole additional set of skills.
Maybe that's as much a cause as an effect. What's the incentive to create and improve parallel solvers if there's no place that evaluates and rewards your work ?
I've heard a lot about IDA Pro but I've never used it. What are the most important functions it has that you can't do with, say, gdb ?
> Doing this enables us to represent each Di as a variable sequence, but with all the negative literals being removed. See Table I for illustration.
What justification does he have for throwing out negated variables ? If you do that the problem likely becomes trivial, but has nothing to do with the original problem.
> I am reducing to 2XSAT, which is a name for instances that are intersections of 2-SAT and XORSAT instances.
It seems to me that 2-SAT and XORSAT are distinct problems. I mean there is no problem instance that is simultaneously a 2-SAT problem and an XORSAT problem instance. So how can there be instances that are intersections of both ?
If you can solve that problem in P-time then you can also solve the functional version (find an x for which F(x) = 1) in P-time simply by setting each bit to a value for which the decision problem is satisfiable, one by one.
I still think it's possible that there could be a relatively simple solution that has so far eluded humans. They are burdened by many individual, institutional and societal biases and I think they are far less intelligent than they generally believe.
I first saw this paper yesterday when it was posted on HN but didn't make it to the front page and I'm uncertain about how much energy to put into it (unfortunately my health gives me very little to spare). So far I've only read the introduction and it doesn't obviously involve any advanced mathematics that I'm unfamiliar with so I could perhaps attempt an implementation.
In addition to what I said above another factor arguing against investing much time in this is the fact that this was first published last year and nothing seems to have come of it in that time. Moreover it appears that the current paper is a revision from the one that was published last year. Does anyone know what the history of this was ? Were bugs found in the first version ?
If not it seems like a colassal disincentive to employment, which is the opposite of the result usually sought by government policies.