Tagged Questions
2
votes
0answers
35 views
Upper bound for linear function
What may be more surprising is that when $a>0$, any linear function $an +b$ is $\mathcal{O}(n^2)$ which is easily verified by taking $c = a + |b|$ and $n_o = \max (\frac{-b}{a}, 1)$.
$$an + b ...
0
votes
0answers
39 views
Computation efficient recursive pairing function
Cantor pairing function is really one of the better ones out there considering its simple, fast and space efficient, but there is something even better published at Wolfram by Matthew Szudzik, here.
...
0
votes
0answers
32 views
Expressing functions using Karnaugh map [duplicate]
Using the Karnaugh map, express the following function:
$F(0, 1, 4, 5, 8, 10, 11, 12, 13, 15)$
would this be the answer
I'm a little confuse
($b_1=0$ and $b_0=0$) or ($b_3=0$ and $b_1=0$) or ...
-1
votes
1answer
91 views
How to show if a function is partial recursive?
I have seen and understood the most definitions but i just could not understand how to show if a function is mu-partial recursive or not. I used search engines, but all I find are just more lectures ...
1
vote
5answers
139 views
Converting an IF condition to a mathematical equation
I am trying to study about converting algorithms into mathematical equations. For this I just started with a simple random example :
...
-4
votes
2answers
231 views
How do I turn this piecewise function into a “normal” function?
I am a Java developer building a web app that I will be deploying "in the cloud" (I hate that expression) in a few months. I'm trying to develop a function that will let me spawn and kill the right ...
2
votes
1answer
39 views
Terminology for a function computed by a finite-state transducer?
A finite-state transducer is a generalization of a finite state machine that accepts an input string and produces an output string (instead of just accepting or rejecting). Is there a name for a ...
3
votes
2answers
143 views
Alternate expression for the following function
So if the following function is evaluated with the floating-point arithmetic, we get poor results for certain range of values of $x$. Therefore, I need to provide an alternate function that can be ...
2
votes
3answers
324 views
calculating unique value from given numbers
let's say I have some (n) random numbers 12, 13, and 18. I want to calculate some unique value from these three such that if I change their order 13, 12, 18 or 18, 12, 13..whatever order they are in, ...
0
votes
0answers
28 views
Some problem with function, operator, and optimization.
Actually, this problem come from a programming language challenge.
The objective is: to create a one-to-one function, $f$, that mapped A into B with
A = {0, 1, 2, 3, 4, 5, 6}, and
B = {1, 5, 10, 50, ...
1
vote
1answer
207 views
Perfect Hash Function just an Injection?
I just read up on the concept of perfect hash functions on a set $S$. I am quoting:
"A perfect hash function for a set S is a hash function that maps distinct elements in S to a set of integers, with ...
2
votes
2answers
393 views
non time constructible functions
A function $T: \mathbb N \rightarrow \mathbb N$ is time
constructible if $T(n) \geq n$ and there is a $TM$ $M$ that computes
the function $x \mapsto \llcorner T(\vert x\vert) \lrcorner$ in ...
2
votes
2answers
171 views
Step function for greaterthan
I need to avoid using an if statement that does a $\geq$ comparison, (I'm writing HLSL code for the xbox).
I need a function such that $f(x, y) = 0$ when $x < y$ and $f(x,y)=1$ when $x \geq y$.
...
0
votes
2answers
369 views
How can I determine the cardinality of a set of polymorphic functions?
It seems obvious to me that the set of functions with the signature $\forall A. A \rightarrow A$ is "once-inhabited", i.e. there is only one such polymorphic function which "works" for any set $A$, ...
