1,523 Answered Questions for the topic computer science

Computer Science Linear Algebra

05/22/19

Find a recursive and a non-recursive definition for the sequence: 3, 4, 13, 14, 23, 24, …
Follows • 2
Expert Answers •1
Computer Science

05/22/19

How Is a Computer Able to Store and Quickly Manipulate All the Data Required For A Computer Display?
I did some quick math on how much data is contained on a screen at any given instant and I ended up with a number well beyond what I thought was possible. 256 colors for Red, Green, and Blue each... more
Follows • 1
Expert Answers •1
Computer Science

05/22/19

Hash tables versus binary trees?
When implementing a dictionary ('I want to look up customer data by their customer IDs'), the typical data structures used are hash tables and binary search trees. I know for instance that the C++... more
Follows • 1
Expert Answers •1
Computer Science

05/21/19

P, NP and specialised Turing Machines?
I'm sort of new, but very interested to the field of computing and complexity theory, and I want to clarify my understanding about how to class problems, and how strongly the problems relate to the... more
Follows • 2
Expert Answers •1
Computer Science

05/21/19

What is the difference between halting, accepting, and deciding in the context of Turing machines?
Does accepting mean that the TM will read and recognize a char from the cell it's currently reading from? And is it the case that a TM halts iff the input is decidable?
Follows • 2
Expert Answers •1
Computer Science

05/19/19

What exactly is polynomial time?
I'm trying to understand algorithm complexity, and a lot of algorithms are classified as polynomial. I couldn't find an exact definition anywhere. I assume it is the complexity that is not... more
Follows • 1
Expert Answers •1
Computer Science Networking (computer)

05/16/19

Why is the fourth IPv6 address invalid?

Q) Which of the following IPv6 addresses is invalid? 21E5:69AA:FFFF:1:E100:B691:1285:F56E ::255.255.255.255 59FB::1005:CC57:6571 56FE::2159:5BBC::6594 [Q2bi 9608/11 Oct/Nov 2018] According to the... more
Follows • 1
Expert Answers •1
Computer Science

05/08/19

Difference between a turing machine and a finite state machine?
I am doing a presentation about Turing machines and I wanted to give some background on FSM's before introducing Turing Machines. Problem is, I really don't know what is VERY different from one... more
Follows • 2
Expert Answers •1
Computer Science

05/05/19

What is the meaning of O(m+n)?
This is a basic question, but I'm thinking that O(m+n) is the same as O(max(m,n)), since the larger term should dominate as we go to infinity? Also, that would be different from O(min(m,n)). Is... more
Follows • 1
Expert Answers •1
Computer Science

05/04/19

Why is cache memory divided into different levels, but RAM is not?
In all computer architecture books we study that Cache memory could be divided into 3 levels (L1,L2 and L3) and its very beneficial to do so. Why don't we use the same approach in case of main... more
Follows • 1
Expert Answers •1
Computer Science

04/29/19

What is the significance of reverse polish notation?
I teach computing to 18 year olds. After having reverse polish notation explained to them one asked why is it significant enough to be in the public exam. I explained the historical significance of... more
Follows • 1
Expert Answers •1
Computer Science Javascript Webgl 3d Graphics

04/29/19

WebGL JavaScript 3D Object

I am trying to render a 3D object using WebGL and Javascript and Right now I am getting an error. "test.js:123 Uncaught DOMException: Failed to execute 'texImage2D' on 'WebGL2RenderingContext': The... more
Follows • 1
Expert Answers •1
Computer Science

04/28/19

Find median of unsorted array in $O(n)$ time?
To find the median of an unsorted array, we can make a min-heap in O(n log n) time for n elements, and then we can extract one by one n/2 elements to get the median. But this approach would take... more
Follows • 1
Expert Answers •1
Computer Science

04/28/19

What is a microcontroller?
Follows • 1
Expert Answers •1
Computer Science Software Testing

04/26/19

challenges in software development
Follows • 1
Expert Answers •1
Computer Science Prealgebra Prime Factorization

04/24/19

fastest method to determine if two numbers are coprime?
I am working on a mathematical problem that involves coprime integers. I wrote a computer program that allows me to search for the numbers I am looking for. However I am looking at a large set of... more
Follows • 1
Expert Answers •1
Computer Science

04/23/19

Why is selection sort faster than bubble sort?
[It is written on Wikipedia](http://en.wikipedia.org/wiki/Selection_sort#Comparison_to_other_sorting_algorithms) that "... selection sort almost always outperforms bubble sort and gnome sort." Can... more
Follows • 1
Expert Answers •1
Computer Science

04/21/19

Minimum spanning tree vs Shortest path?
What is the difference between minimum spanning tree algorithm and a shortest path algorithm?In my data structures class we covered two minimum spanning tree algorithms (Prim's and Kruskal's) and... more
Follows • 1
Expert Answers •1
Computer Science

04/20/19

Why an ARM processor with 32 bits address bus can address 4 billion different bytes?
Why an ARM processor with 32 bits address bus can address 4 billion different bytes? I know that 2^32 is equal to about 4 billions, but shouldn't it be 4 billion bits and not bytes? Hence if I want... more
Follows • 1
Expert Answers •1

04/20/19

Can I use the sealed TOEFL score report I receive from ETS as an official score report?
ETS sends a score report to me after each TOEFL exam in a sealed envelope. And since I already have online access to my scores, I would like to know if I can use the sealed score report as an... more
Follows • 1
Expert Answers •1
Computer Science

04/17/19

Compound Boolean Expressions
Given the following Boolean expression, with numerical variables x and y, answer the questions below.x == 9 && y != 9
Follows • 1
Expert Answers •1
Computer Science

04/13/19

What is the difference between MIS, CS, and IT?
Follows • 1
Expert Answers •1
Computer Science

04/12/19

How do I count the exact number of executed commands for a MIPS program?
I want to know what the best way is to count the number of executed commands for a given MIPS program. What is the correct procedure for counting the number of executed commands?
Follows • 1
Expert Answers •1
Computer Science Science Chemistry Physics

04/12/19

How big is an atom?
Follows • 1
Expert Answers •1
Computer Science

04/12/19

What is the difference between variables and pointers?
Whist reading an article outlining differences in [OO and Functional programming](http://blog.cleancoder.com/uncle-bob/2014/11/24/FPvsOO.html) I came across function pointers. It has been a while... more
Follows • 1
Expert Answers •1

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.