TopCoder Forums RSS Feed
http://apps.topcoder.com/forums/
Most recent forum messagesenThu, 19 Apr 2018 15:13:03 -0400Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=1025370
MinilekSat, 20 Sep 2008 14:56:22 -0400Sat, 20 Sep 2008 14:56:22 -0400Sat, 20 Sep 2008 14:56:22 -0400Minilek0Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=1025296
Just to name a few (of the many) big results invented in industry: the fastest known algorithm for matrix multiplication (Don Coppersmith and Shmuel Winograd, both at IBM), polynomial-time factoring on a quantum computer (Peter Shor, AT&T Bell Labs), and the interior-point method for solving linear programs (Narendra Karmarkar, Bell Labs). So, no, industry researchers aren't all just optimizing assembly code.

You just said Peter Shor optimized the code for factoring (quite an optimization though :-))]]>rusolisSat, 20 Sep 2008 10:24:55 -0400Sat, 20 Sep 2008 10:24:55 -0400Sat, 20 Sep 2008 10:24:55 -0400rusolis1Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=1009516
In theory, you might do relatively little coding, although I guess you'd normally be expected to prove your algorithm works

If by prove you mean mathematically, then sure. But if by prove you mean prove in practice, then depending on the company, there's not always such an expectation. You should think of these jobs as being equivalent to academic jobs, except you don't teach courses, advise students, or write grant proposals.]]>MinilekSun, 03 Aug 2008 18:56:47 -0400Sun, 03 Aug 2008 18:56:47 -0400Sun, 03 Aug 2008 18:56:47 -0400Minilek0Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=1009496
If the research problems could be solved in a contest, then probably no one would be researching on this problem, they would just ask for the answer in the topcoder's forums ;).]]>midruxSun, 03 Aug 2008 16:55:42 -0400Sun, 03 Aug 2008 16:55:42 -0400Sun, 03 Aug 2008 16:55:42 -0400midrux0Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=1009493
It seems very interesting to work on these places Now I have a goal to achieve. thanks again]]>midruxSun, 03 Aug 2008 16:52:23 -0400Sun, 03 Aug 2008 16:52:23 -0400Sun, 03 Aug 2008 16:52:23 -0400midrux0Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=1009483
d000hgSun, 03 Aug 2008 16:15:40 -0400Sun, 03 Aug 2008 16:15:40 -0400Sun, 03 Aug 2008 16:15:40 -0400d000hg2Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=1009468
But... do you know (or someone else knows) if working in this places is similar to solve problems like topcoder or acm? or is about going to the extreme of optimization with just one problem using ASM?

Just to name a few (of the many) big results invented in industry: the fastest known algorithm for matrix multiplication (Don Coppersmith and Shmuel Winograd, both at IBM), polynomial-time factoring on a quantum computer (Peter Shor, AT&T Bell Labs), and the interior-point method for solving linear programs (Narendra Karmarkar, Bell Labs). So, no, industry researchers aren't all just optimizing assembly code. Also, don't forget that TopCoder and ACM design problems that they expect people to solve in a very small amount of time. There are problems that exist outside of contests which are much tougher; too tough to ever appear in a contest.]]>MinilekSun, 03 Aug 2008 14:57:07 -0400Sun, 03 Aug 2008 14:57:07 -0400Sun, 03 Aug 2008 14:57:07 -0400Minilek3Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=1009438
In most of cases the importance for a job is to be smart. In case of searching for highly rated tc members, probably what they need is people which are good enough in solving problems... not just because they solve algorithmic problems but because they can solve problems in an ingenious ways.]]>midruxSun, 03 Aug 2008 13:41:37 -0400Sun, 03 Aug 2008 13:41:37 -0400Sun, 03 Aug 2008 13:41:37 -0400midrux0Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=1009437
It's interesting to know that research labs like IBM, Yahoo!, Google, etc. has that kind of jobs. But... do you know (or someone else knows) if working in this places is similar to solve problems like topcoder or acm? or is about going to the extreme of optimization with just one problem using ASM? I mean... in topcoder or ACM competences, the important is to get an ingenious idea to solve a problem in an efficient way, but not to get into ASM programming to optimize memory access.]]>midruxSun, 03 Aug 2008 13:36:57 -0400Sun, 03 Aug 2008 13:36:57 -0400Sun, 03 Aug 2008 13:36:57 -0400midrux1Re: Working with algorithmic problems
http://apps.topcoder.com/forums/?module=Message&messageID=997205
redmonkeyThu, 03 Jul 2008 22:15:19 -0400Thu, 03 Jul 2008 22:15:19 -0400Thu, 03 Jul 2008 22:15:19 -0400redmonkey0