• Breaking News

    Saturday, March 10, 2018

    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 Computer Science


    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.

    submitted by /u/zulrang
    [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

    submitted by /u/HassenPepperINC
    [link] [comments]

    System architecture and design as research - questions about publishing [ Send help :( ]

    Posted: 09 Mar 2018 11:17 AM PST

    Free Webinar - Infrastructure for Usable Machine Learning with Spark Creator and Stanford Professor, Matei Zaharia

    Posted: 09 Mar 2018 03:50 PM PST

    Discord

    Posted: 09 Mar 2018 12:21 PM PST

    Are there any helpful Discord channels out there for compsci general help?

    submitted by /u/HassenPepperINC
    [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!

    submitted by /u/sunnysushi
    [link] [comments]

    No comments:

    Post a Comment