• Thumbnail for Birthday problem
    the birthday problem asks for the probability that, in a set of n randomly chosen people, at least two will share the same birthday. The birthday paradox...
    53 KB (7,149 words) - 01:42, 31 July 2025
  • A birthday attack is a bruteforce collision attack that exploits the mathematics behind the birthday problem in probability theory. This attack can be...
    18 KB (2,307 words) - 08:59, 29 June 2025
  • "Cheryl's Birthday" is a logic puzzle, specifically a knowledge puzzle. The objective is to determine the birthday of a girl named Cheryl using a handful...
    15 KB (1,990 words) - 17:20, 23 July 2025
  • Thumbnail for Birthday
    A birthday is the anniversary of the birth of a person or figuratively of an institution. Birthdays of people are celebrated in numerous cultures, often...
    45 KB (4,936 words) - 15:00, 23 July 2025
  • Thumbnail for Pigeonhole principle
    birthday problem asks, for a set of n randomly chosen people, what is the probability that some pair of them will have the same birthday? The problem...
    31 KB (4,188 words) - 07:44, 8 August 2025
  • room for whom the probability of completely unique birthdays is less than 50% (the birthday problem, where for 1 person the probability is 365/365 (or...
    40 KB (4,204 words) - 04:48, 17 July 2025
  • Thumbnail for Coincidence
    probability. An example is the birthday problem, which shows that the probability of two persons having the same birthday already exceeds 50% in a group...
    13 KB (1,366 words) - 08:13, 18 April 2025
  • This probability can be computed precisely based on analysis of the birthday problem. For example, the number of random version-4 UUIDs which need to be...
    38 KB (4,587 words) - 10:35, 7 August 2025
  • Security Symposium. The algorithm is based on a generalization of the Birthday problem which finds colliding hash values. It has severe time-space trade-offs...
    6 KB (737 words) - 21:55, 25 July 2025
  • Thumbnail for Coupon collector's problem
    coupon collector's problem that further increases the challenge by making some coupons of the set rarer Watterson estimator Birthday problem Here and throughout...
    15 KB (2,767 words) - 10:14, 7 August 2025
  • the IV is chosen at random, the probability of collisions due to the birthday problem must be taken into account. Traditional stream ciphers such as RC4...
    14 KB (1,797 words) - 08:53, 7 September 2024
  • Thumbnail for Urn problem
    assignment of k balls into n urns, related to the coupon collector's problem and birthday problem. negative binomial distribution: number of draws before a certain...
    6 KB (848 words) - 20:43, 12 June 2025
  • Thumbnail for Happy Birthday to You
    "Happy Birthday to You", or simply "Happy Birthday", is a song traditionally sung to celebrate a person's birthday. According to the 1998 Guinness World...
    43 KB (4,088 words) - 16:52, 30 June 2025
  • computational complexity theory and quantum computing, Simon's problem is a computational problem that is proven to be solved exponentially faster on a quantum...
    17 KB (3,247 words) - 12:46, 24 May 2025
  • Thumbnail for Hash function
    collisions is virtually inevitable, even if n is much larger than m—see the birthday problem. In special cases when the keys are known in advance and the key set...
    50 KB (7,455 words) - 17:15, 31 July 2025
  • almost an integer, to about 8th decimal place. In a discussion of the birthday problem, the number λ = 1 365 ( 23 2 ) = 253 365 {\displaystyle \lambda ={\frac...
    32 KB (4,926 words) - 17:18, 7 August 2025
  • Thumbnail for Happy Birthday, Mr. President
    "Happy Birthday, Mr. President" Marilyn Monroe's original performance of the song Problems playing this file? See media help. "Happy Birthday, Mr. President"...
    21 KB (2,048 words) - 04:35, 16 July 2025
  • Thumbnail for Lincoln–Kennedy coincidences urban legend
    Calloway also scored a minor chart hit with the song that same year. Birthday problem Data dredging The Dark Side of the Rainbow Kennedy curse "Historical...
    22 KB (2,060 words) - 14:56, 30 July 2025
  • the superficially easier approach of just understanding the other. Birthday problem Exponential growth Metcalfe's law Curse of dimensionality Information...
    11 KB (1,227 words) - 18:50, 24 May 2025
  • Thumbnail for Richard von Mises
    a spirited manner." In probability theory, he proposed the famous "birthday problem". He also defined the impossibility of a gambling system. In solid...
    20 KB (2,356 words) - 20:31, 7 August 2025
  • Coupon collector's problem Birthday paradox Birthday problem Index of coincidence Bible code Spurious relationship Monty Hall problem Probable prime Probabilistic...
    11 KB (1,000 words) - 14:07, 2 May 2024
  • Sequences. OEIS Foundation. Retrieved 31 May 2016. Weisstein, Eric W. "Birthday Problem". mathworld.wolfram.com. Retrieved 19 August 2020. Sloane, N. J. A...
    20 KB (3,114 words) - 21:30, 17 June 2025
  • Problem Child is a 1990 American black comedy film directed by Dennis Dugan in his feature film directorial debut and produced by Robert Simonds. The...
    29 KB (3,134 words) - 14:31, 7 August 2025
  • Secular Problem of Evil". In Bar-Am, Nimrod; Gattei, Stefano (eds.). Encouraging Openness: Essays for Joseph Agassi on the Occasion of His 90th Birthday. Springer...
    143 KB (17,938 words) - 03:04, 21 July 2025
  • Thumbnail for Caren Gussoff
    novella influenced by Virginia Woolf's The Waves. Her third novel, The Birthday Problem, is a post-apocalyptic science fiction story about a communicable mental...
    6 KB (554 words) - 00:50, 19 July 2025
  • information specifying the value of x for that many nodes. By the birthday problem, the probability is close to 1 that at least two nodes in that subset...
    9 KB (1,351 words) - 02:44, 29 July 2024
  • of Historic Interest or Natural Beauty. Richard von Mises poses the birthday problem in probability. January–February – Discovery of nuclear fission is...
    12 KB (1,356 words) - 21:31, 27 May 2025
  • Daniel Dinu Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem, NDSS 2016, with Alex Biryukov Tradeoff Cryptanalysis of Memory-Hard...
    13 KB (1,347 words) - 16:58, 23 October 2024
  • later proved by Borgs, Chayes, and Pittel. A related problem, somewhat similar to the Birthday paradox, is that of determining the size of the input...
    19 KB (2,439 words) - 01:02, 24 June 2025
  • function is inherently vulnerable to collisions using a birthday attack. Due to the birthday problem, these attacks are much faster than a brute force would...
    17 KB (2,056 words) - 23:11, 15 July 2025