• Breaking News

    Saturday, November 27, 2021

    Home Unlabelled Data Archeology Computer Science

    Data Archeology Computer Science

    November 27, 2021

    Data Archeology Computer Science

    Data Archeology

    Posted: 07 Nov 2021 08:37 AM PST

    Will data archeology become a thing soon? Is it worth learning?

    Data archeology means extracting and finding methods to extract desired information from old computers/data storage systems. For example extracting data from an old floppy save device or even a VHS or old pictograph as the usual mechanisms for extracting that data and information become extinct (like floppy save device readers and VCR readers).

    Will data archeology boom in the new decade?

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

    What's wrong with this bignum bakeoff entry?

    Posted: 05 Nov 2021 07:23 PM PDT

    (in the bignum bakeoff, you try to write a C program that returns the largest number possible in 500 characters, assuming ints are unbounded. I'm just sketching this here:)

    best = 0 for each program P1 of length at most 10^100: for each proof P2 of length at most 10^100: if P2 is a proof that P1 terminates: execute P1; call the return value R curr = max(R, curr) return best + 1

    The idea is to "beat" every other entry by trying every program up to a very long length, and returning the best one found + 1. Now that would obviously run into the halting problem, so instead we just try a bunch of proofs of termination (e.g. as godel numbers) up to a very long length, since checking if a proof is valid is easy. So the only entries that could beat us are impossible to prove in a human timespan, meaning the person running the contest couldn't check they're valid, so we win.

    But this reasoning has a problem - how do we know that this program terminates? Well, the only thing at risk of taking forever is executing the arbitrary program, but we only run it if we have a proof it terminates, so we're good there. But since this is a short program with that short proof of termination, it would try to execute itself, and run forever. So, there must not be a short proof that it terminates, even though it's easy to prove. What's going on?

    edit: there are a lot of incorrect answers, but fully convinced this is the right one.

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

    index list of computer science research fields

    Posted: 04 Nov 2021 12:56 AM PDT

    when you talk about physics and its research fields you can intuitively draw areas of physics and specify research fields and path's that one may be interested to peruse, same thing with biological sciences

    however, in CS i feel there is no way to intuitively explain all areas of the field and come up with newer more narrow and niche ideas to work on.

    also i don't think "a list of computer science research fields (+100 entries)" is made ever. we have roadmaps and maps for job markets that explain what they do and how can one become good at that job but no map of research where it just names and does an external link to another place for further reading on the topic (a wiki, a blog, a research paper example that shows this)

    what i am asking is that A. is there an index on research topics for people that peruse this degree look at, get some intuition and try basic of a couple of them in order to find which they like more, experiment and experience and then devout themselves into the field? a large portion of people are going AI (2 reasons, first is that we need people to make advancements and second (this caused) that it became trend and all people who do CS at least thought of it for once).

    B. if it doesn't exist, maybe we should make a website that somehow maps fields like a graph and research papers are linked to the platform, they get upvoted and people can look at them, read them etc, and people can follow different "nodes" to track their development (their own field or something they are into). and new papers that does not fit nodes can be their own nodes or be sub-nodes which they hold the related works. like this you can choose fields that seem it best suits you, you can explore other topics that aren't a hit and major and perhaps they are unheard of (and this will spare the hassle of searching different websites for finding a new thing)

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

    MIT Press releasing an updated version of Structure and Interpretation of Computer Programs (SICP), written in Javascript! For the people who swear by the original SICP written in Scheme what do you think of an upcoming version in JS?

    Posted: 03 Nov 2021 12:59 PM PDT
    Read more
    at

    No comments:

    Post a Comment