• Breaking News

    Saturday, September 29, 2018

    Expressing a statement using Predicate Logic Computer Science

    Expressing a statement using Predicate Logic Computer Science


    Expressing a statement using Predicate Logic

    Posted: 28 Sep 2018 05:09 PM PDT

    Originally posted this Q to r/logic but havent gotten a response, so was hoping maybe someone over here would be able to help me out.

    The statement being: "Only the five smallest Fermat numbers are prime."

    Ive already defined the predicate Prime(n) and FermatNumber(n), although Im not sure if I even need to define a predicate for a fermat number. I have two answers and Im not entirely sure which is correct (if any):

    1. ∀n∈N, ((3≤n≤65537)∧(FermatNumber(n)))⇒Prime(n)
    2. ∀x∈N, (FermatNumber(x)∧Prime(x))⇒(3≤x≤65537)

    My question being, have I succeeded in translating the above statement into predicate logic? Or is there a better way? Thank you so much for any help/advice.

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

    Can anyone suggest a hosted DB like FireBase, but for relational databases?

    Posted: 28 Sep 2018 07:25 AM PDT

    I'm going for a project and would love a database that's easy to access like FireBase, but the data must be relational!

    I've seen a few suggestions on how to mimic relational data on FireBase and they just don't really cut it.

    Any help is appreciated guys, thanks!

    Edit: Thanks for all the help guys you've been fantastic! Got all the answers I need and more.

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

    Question about front-end development that I can't find an answer to...please help!

    Posted: 28 Sep 2018 08:20 PM PDT

    I have a website that I am currently hosting on github files. I want the website to make an Ajax call, but I can't figure out how to host it.

    Pretty much I want the ajax call to point to a server that can host some scripting I have in python files. I want the ajax call to send over some data (json), then have the python script do some stuff on it (sentiment analysis) and then have the python script send some json back.

    I already have this working locally on with Flask and two simple servers, but I can't figure out how to deploy it to the web. I know I need to put the back-end stuff on a server somewhere and have the Ajax url link to that, but I can't really figure it out.

    i feel like someone who really knew their way around this stuff would know how to do this pretty quickly. I've been looking online for the past 6-7 hours and I have not been able to find a solution.

    If you could outline how to implement this it would be a huge help for my Master's project.

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

    What are some common problems to tackle in the field of cybersecurity using machine learning outcomes?

    Posted: 28 Sep 2018 09:45 AM PDT

    The goal of the my machine learning based cybersecurity project is to get hands-on experience in independently defining, analyzing a cyber security problem with machine learning approaches.

    Although I am very familiar with machine learning, I am not so familiar with common problems to tackle in the realm of cybersecurity.

    Doe anybody have any good resources or project ideas I should look into?

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

    Unable to develop an intuition between recursion and iteration

    Posted: 28 Sep 2018 11:11 AM PDT

    I know and understand how merge sort is faster than bubble sort, but I cannot understand what is the magic that happens that makes merge sort better. (Don't mistake me for not having understood the algorithms, I completely understand them)
    Bubble sort is straight forward finding the highest digit again and again.

    But what is merge sort, how do I describe the process. How do I compare it with bubble sort to understand that it is better.

    What is the thing in bubble sort that merge sort improves on to make it more efficient?

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

    Is there a way to discuss the correctness of the proof of the P versus NP by Frank Vega?

    Posted: 28 Sep 2018 09:22 AM PDT

    We prove the problem Quadratic Congruences is in UP. We deduce this from itself definition of a polynomial verifier for the class UP that complies the language Quadratic Congruences. We guarantee this since we define the uniqueness of the certificate based on the statement when there is a finite set of positive integers, then there must be only one minimum. In addition, we define this finite set of positive integers as the set of certificates from an instance of Quadratic Congruences. Moreover, we show that this verifier can decide its inputs in polynomial time. In this way, we guarantee the problem Quadratic Congruences can be considered as a $UP$ language. Moreover, we use the properties of this polynomial verifier to search a solution for an instance of this problem. This is possible since we can start from a candidate that might not be a solution and then, we will start decreasing this value until we found the minimum possible value which might be a certificate or not. In addition, we show this algorithm can be done in polynomial time. Since Quadratic Congruences is a well-known NP-complete and P is closed under reductions, then we demonstrate that P is equal to NP.

    You could see the details in

    https://www.academia.edu/37469408/P_versus_NP

    or

    download it in

    https://zenodo.org/record/1434304

    Thanks in advance....

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

    No comments:

    Post a Comment