• Breaking News

    Thursday, November 25, 2021

    Home Unlabelled If an NP-complete problem X reduces to Y, is Y also NP-complete? Computer Science

    If an NP-complete problem X reduces to Y, is Y also NP-complete? Computer Science

    November 25, 2021

    If an NP-complete problem X reduces to Y, is Y also NP-complete? Computer Science

    If an NP-complete problem X reduces to Y, is Y also NP-complete?

    Posted: 25 Nov 2021 08:33 PM PST

    My only exposure to NP is a very well written stack overflow answer and I want to see if I understand it. If X is in NP-Complete (so all NP problems reduce to X), and X reduces to Y, then Y is also NP-complete right? Or is it not transitive?

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

    Resources to learn OS programming in C

    Posted: 24 Nov 2021 11:45 PM PST

    Heyy im a second year college student with OS as one of the courses. I felt pretty okay about the entire subject until very recently where i had a lab exam that went pretty pretty bad.

    ​

    So right now, I just dont feel confident at all about the programming part. Everything feels so foreign and complicated. Is there some resource/ website where i can do a lot of c programming and hope to improve myself before stuff like the final exams?

    I would really like problems that go from the introductory level up. Idk if its the panic but i really feel like i dunno anything about OS programming. Maybe an online course or something would work? then again idk which ones are good...

    Help on the matter would be amazing! Thank you

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

    Best data structure for finding words that have a specific substring in them

    Posted: 25 Nov 2021 01:09 PM PST

    Can I get an help to understand a theorem from CLRS?

    Posted: 25 Nov 2021 12:36 PM PST

    The Lemma 22.11 from Introduction to Algorithms states that

    "A directed graph G is acyclic if and only if a depth-first search of G yields no back edges"

    Proof of <----

    Suppose that G contains a cycle c. We show that a depth first search of G yields a back edge: Let v be the first vertex discovered in c, and let (u,v) be the preceding edge in c. At time v.d the vertices of c form a path of white nodes from v to u. By the white path theorem, vertex u becomes a descendant of v in the depth-first forest. Therefore (u,v) is a back edge.

    I don't understand why at time v.d the certices of c form a path of white nodes from v to u

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

    Professional developers, what’s it like working with UX teams?

    Posted: 25 Nov 2021 05:30 AM PST

    How often do you get involved in user-centered design or research?

    For example, do you ever watch usability research sessions to see how users interact with your products? If so, how do you act upon what you see?

    Lastly, what would you recommend to UX researchers like myself who want to build relationships with engineers without being seen as a burden on your time?

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

    Writing SDN controllers

    Posted: 24 Nov 2021 10:53 PM PST

    Hello all,

    I graduated from college this year & now work as a cpp Dev who is interested in systems programming. Apart from work, I'm willing to write a paper. Upon talking to my former professor, I told him that I'm interested in doing research related to OS, System/network programming, parallel computing etc. He suggested that we can work on writing SDN controllers which involves system programming. Now I've seen some open source controllers and writing one of those looks quite challenging. My questions;

    1. Is it possible to write a controller given that I've a full time job and I'm graduated recently?

    2. What are the open and less time consuming research areas for someone of my experience & interest?

    3. I'm also interested in algorithms. Does writing a new algorithm or modifying existing network protocols sounds too ambitious?

    Thanks.

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

    How do I build this? Processing audio files.

    Posted: 24 Nov 2021 09:35 PM PST

    Hey hey, I'm a non-technical person but I would like to know the possibilities / limitations of what I'm thinking of. Additionally, if anyone with free time would like to chat, I'll make myself available! :)

    Context: This needs to be only a web app. I am trying to understand what tech stack I should use for this to be scalable and secure.

    In my example there are two types of people - TYPE1 and TYPE2.

    Workflow

    1. I want to make a website where a TYPE1 will ask a question on a forum. They will type out their question on a specific person's profile, who will be TYPE2. They input their email address along with the question to be notified of a response.
    2. TYPE2 will get an email notification that they got a question. They will login to the website, read the question and record an audio response of max 2 mins. They will upload this audio file as a response to TYPE1's question.
    3. TYPE1 get a notification that they got a response. They login, listen to the audio. Done.

    Can someone please help me? I am trying to understand what tech stack I should use for this to be scalable and secure. Is there a platform like Webflow that can make this easier?

    submitted by /u/JesusAwakens
    [link] [comments]
    Read more
    at

    No comments:

    Post a Comment