computer-science
Dependencies Tree Implementation
For those who used apt-get, you know that everytime you install / uninstall something, you get the notificatons saying you need / no longer need certain dependencies.[详细]
2023-02-16 17:13 分类:问答random a 512-bit integer N that is not a multiple of 2, 3, or 5
if you are to choose a random a 512-bit integer N that is not a multiple of 2, 3, or 5 What is the probability t开发者_如何学运维hat N is prime?[详细]
2023-02-16 15:08 分类:问答Understanding recognizers and deciders in Theory of Computation
I am having some trouble grasping what it means for a machine to recognize and decide a language. I think I\'m close to the definitions but not right.[详细]
2023-02-16 10:13 分类:问答If f = O(g), is e^f = O(e^g)?
If f = O(g), is e^f 开发者_运维问答= O(e^g)? I\'m having difficultly figuring out the above question. An example would be welcome. Also, if you use l\'Hôpital\'s rule, please show how you do differe[详细]
2023-02-16 01:25 分类:问答what is the McNaughton-Yamada Algorithm?
I am needing to construct a DFA using the McNaughton-Yamada algorithm for a CS class. The problem is the algorithm is supplemental material and I am not clear on what it is exactly. Is it a method for[详细]
2023-02-15 18:25 分类:问答Why do computers work in binary?
I have done some searching but have not found a truly satisfactory answer. As a developer i want to invest the n开发者_如何学运维ecessary time in understanding this, thus i am looking for a complete e[详细]
2023-02-14 02:39 分类:问答Algorithm to "transfer water from a set of bottles to another one" (metaphorically speaking)
Ok, I have a problem. I have a set \"A\" of bottles of various sizes, all full of water. Then I have another set \"B\" of bottles of various sizes, all empty.[详细]
2023-02-13 13:20 分类:问答How do I calculate the length of an x/y coordinate in Python?
I\'m constructing a program where the user clicks two points in the graphics window and the length of x and y must be shown. I\'ve creating a clone and multiplying it by itself, but no luck. Any ideas[详细]
2023-02-13 07:12 分类:问答How does the entropy of a string of English text signify low quality?
Jeff Atwood recently tweeted a link to a CodeReview post where he wanted to know if the community could improve his \"calculating entropy of a string\" code snippet. He explained, \"We\'re calculating[详细]
2023-02-12 22:03 分类:问答Is poly-time functions class recursively enumerable?
If I def开发者_Go百科ine Poly-time functions, the functions that are computable by a turing machine in maximum polynomial(n) time, which n is size of input. Is the class of these functions recursively[详细]
2023-02-11 23:58 分类:问答