CompSci Weekend SuperThread (March 08, 2019) Computer Science |
- CompSci Weekend SuperThread (March 08, 2019)
- In Practice, Linear Time Algorithm for Finding Fibonacci Numbers is Quadratic
- Request Review On P versus NP paper
- Turing machine for identity function
- Google Open-Sources GPipe Library for Training Large-Scale Neural Network Models
- Reverse Conway's Game of Life?
- A collection of graph embedding (deep learning, factorization) research papers with implementations.
- ICLR 2019 | ‘Fast as Adam & Good as SGD’ — New Optimizer Has Both
- Is there a programming language that can be used to teach children to read, write, and program simultaneously? In this way, learning to program can be the main motivator for learning to read and write.
CompSci Weekend SuperThread (March 08, 2019) Posted: 07 Mar 2019 05:05 PM PST /r/compsci strives to be the best online community for computer scientists. We moderate posts to keep things on topic. This Weekend SuperThread provides a discussion area for posts that might be off-topic normally. Anything Goes: post your questions, ideas, requests for help, musings, or whatever comes to mind as comments in this thread. Pointers
Caveats
[link] [comments] |
In Practice, Linear Time Algorithm for Finding Fibonacci Numbers is Quadratic Posted: 08 Mar 2019 01:15 AM PST |
Request Review On P versus NP paper Posted: 08 Mar 2019 05:15 AM PST P versus NP is considered as one of the great open problems of science. This consists in knowing the answer of the following question: Is P equal to NP? This problem was first mentioned in a letter written by John Nash to the National Security Agency in 1955. However, a precise statement of the P versus NP problem was introduced independently by Stephen Cook and Leonid Levin. Since that date, all efforts to find a proof for this huge problem have failed. Another major complexity class is coNP. Whether NP = coNP is another fundamental question that it is as important as it is unresolved. We prove there is a problem in coNP that is not in P. In this way, we show that P is not equal to coNP. Since P = NP implies P = coNP, then we also demonstrate that P is not equal to NP. [link] [comments] |
Turing machine for identity function Posted: 07 Mar 2019 05:36 AM PST I have this set of instructions to get the second element of a set. How can we generalize the problem with index i and n? [link] [comments] |
Google Open-Sources GPipe Library for Training Large-Scale Neural Network Models Posted: 07 Mar 2019 08:18 AM PST |
Reverse Conway's Game of Life? Posted: 07 Mar 2019 08:30 PM PST Apologies if this has been posted before and/or if this doesn't belong here. Conway's Game of Life is a pretty standard simulation. Finding out the next state of the game is very easy for reasonably sized boards. However, I was wondering if it was possible to reverse this. Given the current state of the game, is it possible to discover a previous state that would result in the current state when stepped? Obviously you could do this with brute force, but I was curious if an optimized solution exists. [link] [comments] |
A collection of graph embedding (deep learning, factorization) research papers with implementations. Posted: 07 Mar 2019 08:26 AM PST https://i.redd.it/2qpep1v14qk21.png I curated this list and maintain it on a monthly basis. Try to include the best venues, but also promising new papers. https://github.com/benedekrozemberczki/awesome-graph-embedding [link] [comments] |
ICLR 2019 | ‘Fast as Adam & Good as SGD’ — New Optimizer Has Both Posted: 07 Mar 2019 10:02 AM PST |
Posted: 07 Mar 2019 10:55 AM PST |
You are subscribed to email updates from Computer Science: Theory and Application. To stop receiving these emails, you may unsubscribe now. | Email delivery powered by Google |
Google, 1600 Amphitheatre Parkway, Mountain View, CA 94043, United States |
No comments:
Post a Comment