Mgccl

6 ms·

1.
by Mgccl 13y ago
Yes. K_{3,3} can be embedded on a torus.
2.
by Mgccl 13y ago
Theory cs could care less about coding abilities. It's never a bad thing to know how to code, but I can go though the entire PhD program without coding a single line of code. (Well not really, one of the professors in my PhD program co
3.
by Mgccl 13y ago
It's hard for someone in anything remote to math/science without coding anything in their entire undergraduate life. It's like you say no one can be admitted to a PhD program in US without first learning some English.
4.
by Mgccl 13y ago
1. There is no proof that pi is a normal number. 2. The index of the position takes up space.
5.
by Mgccl 13y ago
mathematician make errors. I want something that can be checked formally.
6.
by Mgccl 13y ago
This is why I think it be important to have a language designed to express algorithms and can be verified of correctness to a certain point.
7.
by Mgccl 13y ago
I haven't done any statistical surveys, in my undergrad years, I find math students are much smarter than the cs majors.
8.
by Mgccl 13y ago
Why do you care about the high demand? We can put that aside for now--if you are a competent coder, you are in high demand... If you want to have more math, then some subfield in CS theory is the way to go. CS theory have lot of elegant mat
9.
by Mgccl 13y ago
It could mean "2/3 of the men who took the survey admit to watching porn" for w/e survey they had in mind...
10.
by Mgccl 13y ago
How about "Math beyond arithmetic is not important at all for the vast majority of adults today."
11.
More algorithms on perfectly balanced photo gallery(chaoxuprime.com)
1 points by Mgccl 13y ago|0 comments
12.
by Mgccl 13y ago
See the updated content in the link and the code in here http://www.chaoxuprime.com/posts/2013-08-16-more-algorithms-... Both in Haskell. you can see how to implement it from scratch...
13.
by Mgccl 13y ago
This is a common technique of switching between two algorithms. iirc, I never saw this as an material in undergrad algorithms course. I wrote on another problem that uses this technique. Mix ternary search and linear search to find the mini
14.
by Mgccl 13y ago
Google Analytics has a filter system that allow one to use regular expressions of length at most 255. Sometimes, people have long list of strings that have total length more than 255 characters. frak would be a nice tool for compression.
15.
by Mgccl 13y ago
Since I'm a CS theory person, I can offer some theoretical improvements on the running time and make the problem even more general... Instead of minimize the linear difference of partition, we might want to minimize the standard deviat
16.
Daily Haskell Exercise(dailyhaskellexercise.tumblr.com)
2 points by Mgccl 13y ago|0 comments
17.
Find the minimum of a decreasing then increasing array(chaoxuprime.com)
1 points by Mgccl 13y ago|0 comments
18.
by Mgccl 13y ago
I thought you would want the most negative cycle, which would be NP-hard to find.
19.
by Mgccl 13y ago
Let's put some algebra/order into this... Bellman-Ford works for any totally ordered group (G,+), such that a+b<=a+c if b<=c. What logarithm does is just a order preserving homomorphism from (R,*) to (R,+).
20.
by Mgccl 13y ago
true. irrc there is only a constant factor of time difference between the two.
21.
Ydiff: Structural Comparison of Programs(yinwang0.wordpress.com)
1 points by Mgccl 13y ago|0 comments
22.
by Mgccl 13y ago
I see his point, I'm not attacking that. I'm not happy about him didn't do enough research on the topic to find more recent results? Or talk with a real algorithms professor about this before writing up this entire article about this? One l
23.
by Mgccl 13y ago
Good article, but it only demonstrate his ignorance on existing cache-oblivious data structures...
24.
Demonstrating tidal, live music by a DSL in Haskell(yaxu.org)
4 points by Mgccl 14y ago|0 comments
25.
by Mgccl 14y ago
I second this. In programming languages, different paradigms differs as much as how different field in math. So a more concrete analogy would be one jumping from different paradigms of programming languages. Like someone using a imperative
26.
by Mgccl 14y ago
You are restricted by the set of tools you already have right? I can't believe how many times a great advancement in theory in different field comes from pure math advancement (or applying pure mathematical results). Say in economics, if Na
27.
Solving the Global Software Crisis(fpcomplete.com)
2 points by Mgccl 14y ago|0 comments
28.
by Mgccl 14y ago
This is not available in New York due to state laws require them to have certain license.
29.
by Mgccl 14y ago
I know who would be perfect for this, except she is still in college so she would need to drop a semester to do this instead. Do you have any pitch concerning this? I assume the summer one doesn't conflict with college, but at those times p
30.
Maximize the area of a radar chart(chaoxuprime.com)
1 points by Mgccl 14y ago|0 comments

More ›