• 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,160 words) - 02:42, 8 May 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,935 words) - 03:19, 6 May 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) - 05:36, 19 February 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,184 words) - 20:04, 25 April 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...
    39 KB (4,156 words) - 11:55, 5 April 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) - 01:58, 12 May 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,582 words) - 17:57, 1 May 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 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...
    12 KB (2,099 words) - 06:32, 14 April 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...
    42 KB (4,015 words) - 23:47, 13 February 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) - 18:36, 15 November 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 (847 words) - 23:06, 14 March 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) - 22:43, 20 February 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) - 23:26, 13 March 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) - 03:44, 10 April 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...
    21 KB (2,005 words) - 21:11, 7 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,467 words) - 03:03, 8 May 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...
    31 KB (4,723 words) - 09:50, 21 March 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) - 10:30, 13 April 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,115 words) - 02:09, 25 April 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,109 words) - 10:36, 10 May 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) - 08:22, 16 June 2024
  • 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,041 words) - 08:16, 19 February 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
  • 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 (18,080 words) - 20:31, 7 May 2025
  • Willesee: "OK — it's just an example. If the answer to a birthday cake is so complex — you do have a problem with the overall GST?" The following day, Keating...
    8 KB (888 words) - 06:12, 15 September 2024
  • 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
  • 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) - 22:45, 12 April 2025