• Breaking News

    Tuesday, October 13, 2020

    14,000x Speedup (2015) Computer Science

    14,000x Speedup (2015) Computer Science


    14,000x Speedup (2015)

    Posted: 12 Oct 2020 07:12 PM PDT

    K-Map simplification (Karnaugh Map) | Boolean Algebra

    Posted: 13 Oct 2020 03:17 AM PDT

    The complexity of a logic diagram is directly related to the complexity of the boolean algebraic expression. The truth table implementation is good but the function can be implemented in many different forms when expressed algebraically.

    Well, the thing is, you can simplify any boolean expression using basic relations of boolean algebra. But this process sometimes can't give you the most simplified version of the function because it lacks some specific rules for the prediction of the successive.

    The most reliable method to simplify a function is using the map method, commonly known as Karnaugh Map or K-map. K-map can be used for up to six variables. For more variables, you can use the tabular method commonly known as the Quine-McClusky method.

    K-Map (Karnaugh Map) Simplification

    To simplify using K-Map first we have to know some basic rules on how to draw a k-map for two, three, and four variables.

    Rules For K-Map Simplification

    • Groups may be horizontal or vertical but never diagonal.
    • Groups must contain 1, 2, 4, 8… 2n cells.
    • Each group should be as large as possible and the number of groups should be as small as possible.
    • Groups may overlap.
    • Groups may wrap around the table. The leftmost cell in a row may be grouped with the rightmost cell and the top cell in a column may be grouped with the bottom cell.
    • Groups must not contain a zero.

    Read the whole K-Map Simplification.

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

    Anyone familiar with literature about negation-as-failure in fuzzy logic?

    Posted: 13 Oct 2020 02:25 AM PDT

    Doing Differentiable Inductive Logic Programming, and I want to introduce negation-as-failure into my programs.

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

    Can anyone in this subreddit guide me how to learn Depth Limited Search?

    Posted: 13 Oct 2020 02:07 AM PDT

    Oh God, I have learnt BFS,DFS and understood each of them 100%. It took such a long amount of time to learn everything. Now comes Depth Limited Search, which I believe is same as the Depth First search, but here is a small twist.

    I need to keep track of the number of nodes in a same depth and compare them with the depth limit. This is taking me crazy. I tried few pseudocodes, but with a failure. Here imo I need some good programming hint rather than artificial intelligence help, But still I am asking this qn in this computer science related subreddit in the hope that I will be getting an answer.

    Let's see.

    Update-: I found a video https://www.youtube.com/watch?v=lMxXDPWLuHk I will watch it later on, but is that a good video to watch?

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

    Does quantum computer change computability, complexity and/or programming languages?

    Posted: 12 Oct 2020 01:33 PM PDT

    Challenge opinion: I should explore new topics in uni because specific knowledge can be learned online

    Posted: 12 Oct 2020 07:26 AM PDT

    I'm starting my MS in computer science in the Winter semester.

    My capstone project will be in Natural Language Processing (NLP). I have a rough idea of the project I have in mind as well. I think that it is useless taking the machine/deep learning courses in the uni because there is enough material for this online.

    My mindset is, therefore, to take new courses that I don't have knowledge in and explore other fields such as quantum computing or even courses related to hardware. This will maybe spark new ideas or even help me find a field that I am more passionate about than NLP.

    Would you agree or disagree and why?

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

    Does the Algorithm course from Stanford require a strong math background?

    Posted: 12 Oct 2020 04:19 AM PDT

    https://www.coursera.org/specializations/algorithms

    I don't think I remember much from high school math, so I want to be sure before getting it because it is not free.

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

    Where to learn about network vulnerabilities, exploitation and attacks?

    Posted: 12 Oct 2020 07:40 AM PDT

    Hello

    I have been invited for an interview in a cyber security company. In the end, I will work as either a junior security researcher, or a software developer on one of their security programs.

    But the interview is kind of a mystery to me. I have already passed a technical filtering phase. And I am now in the final steps (I have one and only one interview).

    I have asked people who work in the company about what to expect. And they told me that there (maybe) a CTCI kind of question. I will certainly have a design question. And most importantly a cyber security question. Here is an example:

    • Given a protocol:
      1. DISCOVER: Client sends a broadcast in order to join network
      2. OFFER: Servers respond with an executable and an IP
      3. REQUEST: Client runs the .exe and send a request for offered IP
      4. ACK: Server acknowledge the IP request

    • Given the protocal above, how can we prevent that attack?

    • Given the protocal above, what are the limits of the attack?

    • Which attack can be used on clients and how?

    ______________________________________________________________________________________________

    When I first read this question, I didnt know how to answer this question (Any solutions would be appreciated as I'm still not 100% sure of my solution). And most importantly, I dont know how can I prepare for this type of questions (finding exploitations in the way protocols work). I studied man in the middle attack and DNS flooding. But those are the only things I could come up with.

    What would you advise me to study and read? (I should have about a week to prepare)

    submitted by /u/Corrupted-Heaven
    [link] [comments]

    Can someone please tell me what this group of wires would be called?

    Posted: 12 Oct 2020 12:15 PM PDT

    No comments:

    Post a Comment