Random Numbers & Timed Algorithms | Forum Discussion

  • Context: Undergrad 
  • Thread starter Thread starter omaiaa0p
  • Start date Start date
  • Tags Tags
    Numbers Random
Click For Summary
SUMMARY

This discussion focuses on developing algorithms that model the time required to identify a specific string of characters generated randomly. The user seeks guidance on how to approach this problem using concepts of randomness and probability. Key insights include the importance of understanding the probability distribution of characters and the application of timed algorithms to estimate the expected time to find all characters in a given string.

PREREQUISITES
  • Understanding of probability theory and distributions
  • Familiarity with algorithm design and analysis
  • Basic knowledge of random number generation techniques
  • Experience with programming languages suitable for algorithm implementation (e.g., Python, Java)
NEXT STEPS
  • Research "Monte Carlo methods for random sampling" to understand probabilistic modeling
  • Learn about "Markov chains" and their application in randomness
  • Explore "Big O notation" for analyzing algorithm efficiency
  • Investigate "randomized algorithms" and their use cases in string searching
USEFUL FOR

Students, software developers, and data scientists interested in algorithm design, particularly those focusing on randomness, probability, and optimization techniques in computational problems.

omaiaa0p
Messages
8
Reaction score
0
Hello Everyone,

Im new to this forum and would like to learn more about randomness and probability.

I would like to know how I would be able to develop an algorithm (as a function of time) in order for a specific string of characters be known.

Are there any hints for me to start with?

Thanks
 
Physics news on Phys.org
I may have not been clear. If every character in the string is produced in a random manner. What could be a good start to modeling the time to find all the characters as a function of probability?
 

Similar threads

Graduate Concrete examples of randomness in math vs. probability theory
  • · Replies 11 ·
Replies
11
Views
3K
Undergrad Random variable vs Random Process
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Random variable and elementary events
  • · Replies 9 ·
Replies
9
Views
2K
Undergrad Sample space, outcome, event, random variable, probability...
  • · Replies 6 ·
Replies
6
Views
3K
Undergrad Particle clusters in a random lattice
  • · Replies 3 ·
Replies
3
Views
865
Undergrad Stratified sampling based on properties of random number streams
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Adding random numbers: Tolerance analysis
  • · Replies 11 ·
Replies
11
Views
4K
High School How do we interpret a random variable?
  • · Replies 10 ·
Replies
10
Views
2K
Undergrad Time series and why would we remove seasonality and trend?
  • · Replies 10 ·
Replies
10
Views
4K
Graduate Is Discarding the Higher Random Number in a Stochastic Queue Simulation Correct?
  • · Replies 4 ·
Replies
4
Views
2K