• Breaking News

    Tuesday, June 18, 2019

    Yoshua Bengio on the Turing Award, AI Trends, and ‘Very Unfortunate’ US-China Tensions Computer Science

    Yoshua Bengio on the Turing Award, AI Trends, and ‘Very Unfortunate’ US-China Tensions Computer Science


    Yoshua Bengio on the Turing Award, AI Trends, and ‘Very Unfortunate’ US-China Tensions

    Posted: 17 Jun 2019 11:47 AM PDT

    Suggestions for an OS course with a good series of exercises/assignments to go with

    Posted: 17 Jun 2019 07:53 AM PDT

    Ive done an introductory OS course but there wasnt much hands on stuff(neither did I do the final project well). I'm looking to learn these concepts properly and wanted to know which is the best MOOc type course to follow which comes with a solid set of assignments which I can work on on my own to reinforce the concepts.

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

    A study says machine learning algorithms applied to to biopsy images can shorten the time for diagnosing & treating a gut disease that often causes permanent physical & cognitive damage in children.

    Posted: 18 Jun 2019 03:11 AM PDT

    CVPR 2019 | Waymo Introduces Open Dataset to Accelerate Autonomous Driving Research

    Posted: 17 Jun 2019 09:07 AM PDT

    Solution for two major unsolved problems in complexity theory(sent and accepted into a conference)

    Posted: 17 Jun 2019 08:57 PM PDT

    Dear Fellow,

    When you work into a problem one has to attack both sides. I decided to propose a solution where P is not equal to NP. I know this is opposite of my previous arguments, but this time the manuscript is simpler to explain it which is a positive property that makes the proof even more understandable and practical to debate.

    I have found a proof that no one has found before and the trick is the lower bound in finding a maximum into a collection with n positive integers is within n - 1 comparisons. We define a problem which is equivalent to this previous one, but the bit-length is exponentially more succinct than n. Consequently, the problem should not be in P. We show this problem is in coNP. In this way, we prove P is not equal to coNP and thus P is not equal to NP.

    I send this paper to a conference to be reviewed and I shared in a preprint link

    https://www.academia.edu/39617545/A_Solution_of_the_P_versus_NP_Problem

    Moreover, I have a proof of L = parity-L that was accepted by a conference this year. I shared this also in a preprint link

    https://www.academia.edu/39345145/The_complexity_of_class_L

    In the accepted paper for a conference: I have a logarithmic space algorithm for XOR-3SAT that no one has found before and the trick is that I noticed this can be logarithmic space reduced to the language MONOTONE XOR-4SAT and thus, this problem is hard for parity-L. Besides, I noticed that an instance of MONOTONE XOR-4SAT is indeed equivalent to an instance of XOR-2SAT which is in SL. Certainly, a clause of MONOTONE XOR-4SAT when (a + b + c + d) is satisfiable under some truth assignment if and only if a + b and c + d have different assignments for the same truth assignment, that is if x = a + b and y = c + d where (x + y) is satisfiable and + is XOR operation. However, we do not use XOR-2SAT for the logarithmic space reduction. Indeed, we use the another SL problem that is HITTING-SET-2 which is whether a subset from a "universe" set U can intersect exactly one element for every set S_i that is within a list of sets of elements from the same "universe" set U such that the cardinality of each set S_i is at most 2. This guarantee in a reduction for each clause (a + b + c + d) that a+b and c+d should exist in the same set S_j and thus, they should be intersected exactly one of them by a subset of U, so one of the formulas a+b and c+d could be true and the other false according to this intersection. In this way, we guarantee if we cannot separate the elements of some set S_j that we obtain in the reduction by a subset
    from the universe set U, then the formula is unsatisfiable for MONOTONE XOR-4SAT since we cannot evaluate a+b and c+d with opposite truth assignments as we expected. Since SL = L, then the proof is completed.

    Any comment or advice is welcome,
    Thanks in advance,
    Frank

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

    Mit 6.004 computation structures

    Posted: 17 Jun 2019 06:33 AM PDT

    Why has Microsoft kept the IE/Edge browser alive?

    Posted: 17 Jun 2019 11:52 PM PDT

    In the global market share IE/Edge doesn't even show up in the top 4 browsers: http://gs.statcounter.com/browser-market-share .

    But my company(financial institution) always asks for compatibility with IE/Edge even for React16+ applications. And the polyfills that are used for this compatibility are just unnecessary for this age.

    So my question is that why does Microsoft keep it alive and never keep up with the web standards?

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

    No comments:

    Post a Comment