• Breaking News

    Friday, September 27, 2019

    Home Unlabelled CompSci Weekend SuperThread (September 27, 2019) Computer Science

    CompSci Weekend SuperThread (September 27, 2019) Computer Science

    September 27, 2019

    CompSci Weekend SuperThread (September 27, 2019) Computer Science

    CompSci Weekend SuperThread (September 27, 2019)

    Posted: 26 Sep 2019 06:04 PM PDT

    /r/compsci strives to be the best online community for computer scientists. We moderate posts to keep things on topic.

    This Weekend SuperThread provides a discussion area for posts that might be off-topic normally. Anything Goes: post your questions, ideas, requests for help, musings, or whatever comes to mind as comments in this thread.

    Pointers

    • If you're looking to answer questions, sort by new comments.
    • If you're looking for answers, sort by top comment.
    • Upvote a question you've answered for visibility.
    • Downvoting is discouraged. Save it for discourteous content only.

    Caveats

    • It's not truly "Anything Goes". Please follow Reddiquette and use common sense.
    • Homework help questions are discouraged.
    submitted by /u/AutoModerator
    [link] [comments]

    ARM and Qualcomm Will Continue to Supply Huawei Despite US Ban

    Posted: 26 Sep 2019 11:40 AM PDT

    QR Code Validation (used for ticketing)

    Posted: 27 Sep 2019 04:35 AM PDT

    So I am wondering how I can do this. To be more clear, I will give an example. So Person A has purchased tickets with a qr code on it. Then, Person A approaches the entrance and hands over their ticket to Person B (the staff). The Person B scans the qr code with his phone to validate the qr code. Once it's validated, Person B allows Person A to enter. How will I be able to pull this off? Do I need to setup a database for the validation?

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

    What was your Computing Science Honours project?

    Posted: 26 Sep 2019 05:46 AM PDT

    What topic did you pick for your Honours project? What made you choose it? Did you lean towards research or development for an application? Have you further developed you project into a real life product?

    Thank you for sharing.

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

    Is ( -1 < x && x < 1 ) or ( abs(x) < 1 ) faster?

    Posted: 26 Sep 2019 07:03 PM PDT

    These two statements should be equivalent (unless I've mistyped something). Which statement is faster to evaluate? Does it depend on the language? Does the speed change based on what type (int16, int32, int64, float) x is?

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

    Increasing popularity of online learning

    Posted: 26 Sep 2019 11:28 PM PDT

    Hobbyist: Tackling a fun problem. Factoring the sum of digits. Is it in P?

    Posted: 26 Sep 2019 10:29 PM PDT

    Introduction

    ​

    I have an algorithm that was initially intended to be used as a finite state transducer. Readers should be aware that the output is NOT unary. Because, unary requires 1^k for the integer value. Not the digits.

    It takes constant time for my algorithm to append symbols that are tallies. Again, there is no formal tallying as the definition requires 1^k for the whole value of n. In an exponential algorithm it would be the integer value. Contrary to mine its the digits being converted into strings. (In constant time operations). There is no exponential growth, but it does grown linearly with the size of the input.

    What I'm producing with the code below

    I took my finite state transducer to convert the digits of integers into my language. I then created a variable named result[]. This result[] contains no formal tallying although it is tallies. So I measure the len() of the output as a variable and implement it as the input for the factorization part of the algorithm. Since, the output contains digits in tallies the factoring algorithm is asymptotically polynomial time. One must remember it is not real unary. Its a postional numeral system converting the digits of an integer into tallies in constant time operations.

    ​

    # This algorithm solves my decision problem factor_sum_of_digits # Given an integer, what is the sum of the digits? # And, what are the factors of that sum? n = input('Enter integer so that you can factor_sum_of_digits: ') strings_of_digits = list(map(int, str(n))) # This is my finite state transducer that is poly-time(O n log n?) by bitlength # it is used in an edited algorithm for integer factorization. # Hopefully its polynomial in bitlength. result = [] for n in strings_of_digits: if n == 1: result.append(1) if n == 2: result.append(11) if n == 3: result.append(111) if n == 4: result.append(1111) if n == 5: result.append(11111) if n == 6: result.append(111111) if n == 7: result.append(1111111) if n == 8: result.append(11111111) if n == 9: result.append(111111111) length_check_one = "".join(map(str, result)) length_check_two = len(length_check_one) print(length_check_two) # sum_of_input_name_num2 is length_check_two sum_of_input_name_num2 = length_check_two # This code below is the factoring algorithm. # I'm using the poly-time transformation # from the finite state transducer # into my factoring the sum of digits. # factor_sum_of_digits_input is # the input for the factorization algorithm. # It factors the sum of the digits factor_sum_of_digits_input = sum_of_input_name_num2 def getFactors(y): # Create an empty list for factors factors=[]; # Loop over all factors for i in range(1, y + 1): if y % i == 0: factors.append(i) # Return the list of factors return factors y = factor_sum_of_digits_input X = int(input('Enter target integer for X: ')) alist=getFactors(y) names = alist if names.count(int(X)) > 0: print("yes") print(names) else: print("no")

    Does this show that factoring the sum of digits is in P? (both the binary version and my positional numeral version?)

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

    P vs NP problem insights?

    Posted: 26 Sep 2019 08:08 AM PDT

    I've discovered this problem and it got my interest but I have a question about the problem itself: is the problem just about compute power/algorithms?

    For example, if I want to crack a pin code of 4 digits, I can check if an answer is true or false in a single step, but we dont know if we can make an algorithm that would get the right answer in a single step too. Then the question is about if such algorithm can exists or not right? Or I'm viewing the problem the wrong way

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

    Transcripts for Internships/Jobs?

    Posted: 26 Sep 2019 05:38 PM PDT

    I am currently taking a quantum computing class, and I am struggling in the course as it is more of a quantum physics course than computing. I am thinking about withdrawing from the course and receiving a W. I wanted to know how does a W in a transcript look when applying for internships or jobs? I feel that it would be better to maintain a good GPA and drop the class than to risk failing the course or getting a low grade.

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

    Struggling to understand what makes a dynamically typed language (Python) differnt from a statically typed language (C++)

    Posted: 26 Sep 2019 02:36 PM PDT

    Hi guys, I'm a first-year CS student at university, and I'm in my first week, a bit of backstory i have 0 coding or CS knowledge behind me as my previous studies were in medicinal science. In class, we're going over the different types of languages that are typed out for specific tasks. In this, we went over the differences between dynamically typed language's and statically typed languages. Now i get that Python is a hybrid language and that means something, but I'm not too sure what exactly? The lecture was going at a fast pace, and i didn't want to disrupt by asking the lecturer to explain. As the lecture went on, i forgot to bring it up, now as I'm going over the notes i see that i didn't write anything down to help explain. So I'm somewhat lost on what makes explicitly a dynamically typed language "dynamic" and what makes a statically typed language "static". The easier you can explain it, the better as I'm still only learning these things, thanks!

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

    Is there a hex comparison tool that will ignore data offsets? Details in post

    Posted: 26 Sep 2019 11:34 AM PDT

    I've been working on recompiling and building source code and executables for an unreleased gaming console from the 90's, but considering some of what I have for certain programs are just executables and file, examination of what is in them via a hex editor becomes quite useful.

    (A lot of times file names and references need to be altered from their saved names to file names the hardware looks for to execute. Something like changing "savedfile" to "runfile", as a one off example)

    Case in point when two executables have the same name in two different folders. Or I have a "executemeV1 and executemev2" in the same folder with the same file size (names are just examples I pulled out of the aid)

    Issue being is that when I compare two files against each other, if the data in hex is shifted, it all reads as a "difference".

    What I need to see is what does not match between two files, and NOT when each character in hex is shifted by one or two addresses for the entire file.

    Example : if the first and second lines of code in hex for file 1 and 2 (comparing both) are

    12345678abcdefgh (16 addresses) 12345678abcdefgh (16 addresses)

    And .12345678abcdefg H12345678abcdefg

    When this occurs, since everything is shifted one address right, comparing the files leads to each individual "character" to read as a difference. Makes searching for fundamental differences a massive pain.

    Not sure if this can be overcome? Figured if someone knew it would be on here

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

    Reproducibility Challenges in Machine Learning for Health

    Posted: 26 Sep 2019 08:11 AM PDT

    iOS Development advice

    Posted: 26 Sep 2019 12:48 PM PDT

    Hey everyone so I'm starting to get into iOS Development and hopefully earn some new skills out of this. Anyways I was hoping to get feedback on the type of work you do in this certain field. What you mostly do, what else you need to learn to be proficient, and if it makes good money.

    I've been unsure where I want to go with my computer science degree. Thanks for the future advice if there are any.

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

    No comments:

    Post a Comment