Explained Simply: How an AI program mastered the ancient game of Go Computer Science |
- Explained Simply: How an AI program mastered the ancient game of Go
- Optimizing DFS for cycle detection in a digraph
- Regular expressions and Languages
- System architecture and design as research - questions about publishing [ Send help :( ]
- Free Webinar - Infrastructure for Usable Machine Learning with Spark Creator and Stanford Professor, Matei Zaharia
- Discord
- Why doesn't the update in a for loop end in a semicolon?
Explained Simply: How an AI program mastered the ancient game of Go Posted: 10 Mar 2018 12:27 AM PST |
Optimizing DFS for cycle detection in a digraph Posted: 09 Mar 2018 01:28 PM PST Ignoring the details, because I've already decided on the "what": What is the best programming language / storage method to optimize depth-first-search for cycle detection? Scope: We're talking millions to billions of edges in a directed graph where I want to start at point A and find a cycle back to point A. Right now I'm doing this in Go using Redis for storage, storing the graph as a set of adjacency lists where each identifier and key is a numerical ID. I feel like I'm going to run into storage issues before performance will be a problem, though I don't have hard numbers. This is more of a thought experiment to get me going rather than a concrete study. I tried using a graph database (Neo4j) thinking it would be optimized for this kind of thing, but the performance in DFS pathfinding is godawful. Thank you for any and all contributions. [link] [comments] |
Regular expressions and Languages Posted: 09 Mar 2018 12:10 PM PST I'm having trouble figuring out the difference between {0,1}* and {01}* in relation to regular expressions. I understand that {0,1}* means the union of 0 and 1 while {01}* means the concatenation of 01 I'm still having trouble with {0,1}* more specifically. I understnad that {01}* is the group 01 repeated any number of times ie lambda, 01,0101,010101 but what exactly is {0,1}*? Is it similar to {0} star + {1} star ie lambda, 0, 1, 01, 001, 011, 0001 or else any number of 0's followed by any number of ones? Thanks [link] [comments] |
System architecture and design as research - questions about publishing [ Send help :( ] Posted: 09 Mar 2018 11:17 AM PST |
Posted: 09 Mar 2018 03:50 PM PST |
Posted: 09 Mar 2018 12:21 PM PST Are there any helpful Discord channels out there for compsci general help? [link] [comments] |
Why doesn't the update in a for loop end in a semicolon? Posted: 09 Mar 2018 11:15 AM PST For example, in a simple for loop for (int i = 0; i < 3; i++) {} Why don't we put a semicolon after i++? I'm guessing that it's a style convention, but I'm curious if there's more to it. Thanks for your time! [link] [comments] |
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