Problem Detail: Problem I want to implement an optimization algorithm for my file transfer program. The program buffers data in a local file before uploading to central server periodically and it compresses the files before transferring. I would want the program Read More …
Blog
[Solved]: AND operator of many functions
Problem Detail: Suppose we have a set of functions $f_i: mathbb Z rightarrow {0,1}, i=1, dots,n $, with the following property: For each $i =1,dots ,n$, there exists an $xin mathbb Z$ such that $f_i(x)=0$ and $f_j(x)=1$ for each $jin {1,dots,i-1,i+1,dots,n}$. Read More …
[Solved]: Longest path in a cyclic, directed and weighted graph
Problem Detail: I am looking for the longest simple path in a directed, cyclic and weighted graph with positive and negative weights. In my research so far I have found out that you need to generate -G from graph G and Read More …
[Solved]: Are there more partially recursive functions than and recursive functions?
Problem Detail: Is the cardinality of the set of partially recursive functions greater than the cardinality of the set of recursive functions ? Asked By : chgsilva Answered By : lPlant No they have the same cardinality. They have the cardinality $aleph_0$. Both Read More …
[Solved]: Minimax algorithm when all the options are the same
Problem Detail: tl;dr What does the Minimax algorithm do when all its options are the same? Consider this Minimax tree: (Green means the ends, orange minimize, blue maximize) (Source: Myself) Imagine this is the tree for a game (tic-tac-toe, maybe?). What Read More …
[Solved]: Difference between edges in Depth First Trees
Problem Detail: I have a directed graph, where each node has an alphabetical value. The graph is to be traversed with topological DFS by descending alphabetical values (Z-A). The result is $M,N,P,O,Q,S,R,T$ (after reversing). Several DFS trees are created during this Read More …
[Solved]: regular expression: sum of positive fixed point decimal numbers
Problem Detail: I need help with this exercise. Indicate the regular expression for the following Languages. Explain your expression in one sentence and indicate the basis form of the alphabet. Indicate also every assumption you make. i) Sums of positive fixed-point Read More …
[Solved]: Regex for the language over ${a,b,c}$ that contain at least two $a$’s but no two consecutive $b$’s
Problem Detail: Like the title says, we have the alphabet $Sigma = {a,b,c}$ and the question is asking for the regular expression of the language $L$ that has the property that all strings in $L$ have at least two consecutive $a$’s Read More …
[Solved]: Is there an adjustment for Adler32 algorithm so it works well on short messages?
Problem Detail: The Adler32 algorithm has a shortcoming as noted on Wikipedia: Jonathan Stone discovered in 2001 that Adler-32 has a weakness for very short messages. He wrote “Briefly, the problem is that, for very short packets, Adler-32 is guaranteed to Read More …
[Solved]: Finding a function which is a mapping reduction of A to B
Problem Detail: How do I precisely define the function which is a mapping reduction of A to B for the following examples? What is the process of figuring this out? Given: A and B are languages over the alphabet {0,1}. Examples: Read More …
