Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [applications]

21 questions
29
votes
4 answers

Why can't we mimic a dog's ability to smell COVID?

As far as I can tell, we have invented tools and algorithm to: Detect a wider range of colors at a larger range than humans or any other animals on the planet Detect sound with wavelengths inaccessible to humans or most animals on the planet But…
jonjbar
  • 408
  • 4
  • 6
5
votes
0 answers

What are applications to sort plain integer arrays?

A lot of research and engineering effort is put into finding fast methods to sort an array of integers; e.g., Java's runtime library has highly-tuned methods to sort arrays of each primitive type (see java.util.DualPivotQuicksort). What are…
Sebastian
  • 4,546
  • 2
  • 21
  • 14
5
votes
5 answers

What are some uses of the Thue-Morse sequence in computer science?

Note: I come from a mathematics background. The Thue-Morse sequence $t_n$ is a binary sequence that takes the value $0$ at the positive integer $n$ if the number of $1$s in its binary expansion is even, $1$ otherwise. A definition that is closer…
Klangen
  • 1,100
  • 8
  • 15
2
votes
0 answers

Graph Coloring Real World Applications

I'd like to know whether recent graph coloring algorithms that one can find nicely listed here have found it's place in real world applications or are they just simply pushing boundaries in this particular field of combinatoral optimization? I…
Marko Bukal
  • 141
  • 4
2
votes
2 answers

What are applications of Coin Change problem?

I've read so many about the Coin Change problem, debates about wheather it is solvable using Greedy, Dynamic Programming and so on. Nevertheless I cannot find an application of this problem. What are applications of Coin Change problem?
dariodip
  • 874
  • 11
  • 19
2
votes
1 answer

Applications of ω-automaton in engineering

Finite automaton is a well-known topic which finds applications in software engineering (e.g. pattern matching or regular expressions in general). ω-automaton are another kind of automaton, defined similarly to finite automaton except that they are…
Weier
  • 253
  • 1
  • 7
2
votes
0 answers

The practical importance of Graph Isomorphism Problem

It is known that Graph Isomorphism is important in chemistry (studying molecule structures) and in chip design. Are there other applications of significant practical importance, and how much money is involved? Is the industry interested in new…
user856754
  • 21
  • 2
1
vote
1 answer

What are some of the practical applications of functions that extract the exponent and mantissa of a floating point number?

I'm talking about functions such as Python's math.frexp() : math.frexp(x) Return the mantissa and exponent of x as the pair (m, e). m is a float and e is an integer such that x == m * 2**e exactly. If x is zero, returns (0.0, 0), otherwise 0.5…
Ruan
  • 203
  • 1
  • 6
1
vote
0 answers

Principle of locality for object-key data pairs

It seems that if we only have object-key cache then we won't have spatial locality and only temporal locality. I use memcached in a python application and that has only object-key pairs and no hierarchy. Is this observation correct and why don't…
Niklas Rosencrantz
  • 1,016
  • 1
  • 9
  • 22
1
vote
1 answer

Any ideas for Parallel Computing Project?

I have to make an application as my Parallel Computing university course project. The application should make use of parallel processing. Any ideas or examples for these kinds of applications ??
Raman Kumar
  • 13
  • 1
  • 4
1
vote
0 answers

Cloud computing application

Question I want to analyze the potential of a cloud computing application that performs payroll and invoicing over the Internet from a large Internet company.I want also to describe the systems development steps and procedures you would use to…
user130083
1
vote
1 answer

Examples of random deployment in wireless sensors networks

I have been doing some research and have found a lot of papers on the subject of random deployment in wireless sensor networks, but I haven't found a single example of its usage. Has it been used before? What could be a very concrete context in…
user127643
1
vote
1 answer

Alternatives to Unit Testing?

During a technical interview I was asked about ways to make sure code/software design is functional before deploying to any servers and the only thing I could think of was unit testing. My interviewer pressed me for other ways but I couldn't come up…
adamcasey
  • 35
  • 3
1
vote
1 answer

Why companies that create native mobile apps are forced to make duplicate versions on other platforms?

I am not computer savvy, so forgive me for asking why companies that create native mobile apps are forced to make duplicate versions on other platforms. "Duplicate" means the "same", so it means those companies don't have to modify the original…
Maurice
  • 113
  • 2
1
vote
1 answer

What are examples of applications of the tree decomposition of a graph?

I am looking for specific applications of the tree decomposition (of a graph), because I want to motivate its existence. What are examples of problems that are more easily solvable using the junction tree of a graph (rather than tackling the problem…
user20691
1
2