Pseudorandomness (original) (raw)
Pseudo-aleatori, en ciències de la computació, se'n diu d'un procés que sembla aleatori però no ho és. Les seqüències pseudo-aleatòries exibeixen una estadística aleatòria malgrat estar generades per processos deterministics. Els processos pseudo-aleatoris són més senzills de generar que els aleatoris, i a més tenen el benefici que es poden reproduir exactament tants cops com es vulgui, la qual cosa permet assajar i reparar els algorismes de programari.
| Property | Value |
|---|---|
| dbo:abstract | Pseudo-aleatori, en ciències de la computació, se'n diu d'un procés que sembla aleatori però no ho és. Les seqüències pseudo-aleatòries exibeixen una estadística aleatòria malgrat estar generades per processos deterministics. Els processos pseudo-aleatoris són més senzills de generar que els aleatoris, i a més tenen el benefici que es poden reproduir exactament tants cops com es vulgui, la qual cosa permet assajar i reparar els algorismes de programari. (ca) Als Pseudozufall wird bezeichnet, was zufällig erscheint, in Wirklichkeit jedoch berechenbar ist. In diesem Sinn generieren Pseudozufallszahlengeneratoren, wie kryptographisch sichere Zufallszahlengeneratoren, pseudozufällige Zahlen. (de) Le terme pseudo-aléatoire est utilisé en mathématiques et en informatique pour désigner une suite de nombres qui s'approche d'un aléa statistiquement parfait. Les procédés algorithmiques utilisés pour la créer et les sources employées font que la suite ne peut être complètement considérée comme aléatoire. La majorité des nombres pseudo-aléatoires en informatique sont créés à partir d'algorithmes qui produisent une séquence de nombres présentant certaines propriétés du hasard. La plupart des procédés cryptographiques utilisent des chaînes de caractères, voire des graines, qui permettent de les engendrer. Elles sont généralement suffisantes face à une cryptanalyse, même si seul un réel aléa est idéal (voir « Complexité de Kolmogorov »). (fr) A pseudorandom sequence of numbers is one that appears to be statistically random, despite having been produced by a completely deterministic and repeatable process. (en) Um processo pseudoaleatório é um processo que parece ser aleatório, mas não é. Sequências pseudoaleatórias tipicamente exibem aleatoriedade estatística enquanto estão sendo geradas por um processo inteiramente determinístico. Tal processo é mais fácil de se produzir do que um genuinamente aleatório, e tem o benefício de poder ser utilizado vezes seguidas para produzir exatamente os mesmos números, o que é útil para teste e correção de software. Para gerar números verdadeiramente aleatórios é necessário o uso de sistemas medições de processos absolutamente não-determinísticos, e estas medições precisam ser precisas e possíveis de serem repetidas. Linux utiliza, por exemplo, vários medidores conhecidos como system timings (como entradas do teclado, E/S, ou o dígito menos significativo de medições de tensão) para produzir uma pool de números aleatórios. Ele tenta constantemente reabastecer este pool, dependendo do seu nível de importância, e, então emitirá um número aleatório. Este sistema é um exemplo, e funciona de maneira similar àqueles que utilizam um hardware gerador de número pseudoaleatório. (pt) 伪随机性（英語：Pseudorandomness）是一个过程似乎是随机的，但实际上并不是。例如伪随机数是使用一个确定性的算法计算出来的似乎是随机的数序，因此伪随机数实际上并不随机。在计算伪随机数时假如使用的开始值不变的话，那么伪随机数的数序也不变。伪随机数的随机性可以用它的统计特性来衡量，其主要特征是每个数出现的可能性和它出现时与数序中其它数的关系。伪随机数的优点是它的计算比较简单，而且只使用少数数值很难推算出计算它的算法。一般人们使用一个假的随机数，比如電腦上的時間作为计算伪随机数的开始值。 (zh) |
| dbo:wikiPageExternalLink | https://books.google.com/books%3Fid=EuguvA-w5OEC https://web.archive.org/web/20051023025710/http:/www.merrymeet.com/jon/usingrandom.html http://www.fourmilab.ch/hotbits |
| dbo:wikiPageID | 23210 (xsd:integer) |
| dbo:wikiPageLength | 6921 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1116694904 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Probability_distribution dbr:Pseudorandom_binary_sequence dbr:Total_variation_distance dbr:Algorithm dbr:Deterministic_system dbr:List_of_random_number_generators dbr:Pseudorandom_ensemble dbr:Pseudorandom_generator dbr:Computer_security dbr:Cryptographically_secure_pseudorandom_number_generator dbr:Cryptography dbr:Gambling dbr:Monte_Carlo_methods dbr:Board_game dbr:Computational_complexity_theory dbr:Physics dbr:Pseudorandom_noise dbr:Theoretical_computer_science dbr:Pseudorandom_number_generator dbr:Statistical_randomness dbr:A_Million_Random_Digits_with_100,000_Normal_Deviates dbc:Theoretical_computer_science dbc:Articles_with_example_Python_(programming_language)_code dbr:Keystroke_dynamics dbc:Pseudorandomness dbr:Dice dbr:Playing_cards dbr:RAND_Corporation dbr:Radioactive_decay dbr:Roulette dbr:Sampling_(statistics) dbr:Random_seed dbr:Uniform_distribution_(discrete) dbr:The_Art_of_Computer_Programming dbr:Random_number_generation dbr:L.H.C._Tippett dbr:Quantum_measurement dbr:Quasi-random_sequence |
| dbp:wikiPageUsesTemplate | dbt:Ref_RFC dbt:Cite_journal dbt:Font_color dbt:Page_needed dbt:Short_description dbt:Use_American_English dbt:Use_MDY_dates dbt:Isbn |
| dcterms:subject | dbc:Theoretical_computer_science dbc:Articles_with_example_Python_(programming_language)_code dbc:Pseudorandomness |
| gold:hypernym | dbr:Process |
| rdf:type | dbo:Election |
| rdfs:comment | Pseudo-aleatori, en ciències de la computació, se'n diu d'un procés que sembla aleatori però no ho és. Les seqüències pseudo-aleatòries exibeixen una estadística aleatòria malgrat estar generades per processos deterministics. Els processos pseudo-aleatoris són més senzills de generar que els aleatoris, i a més tenen el benefici que es poden reproduir exactament tants cops com es vulgui, la qual cosa permet assajar i reparar els algorismes de programari. (ca) Als Pseudozufall wird bezeichnet, was zufällig erscheint, in Wirklichkeit jedoch berechenbar ist. In diesem Sinn generieren Pseudozufallszahlengeneratoren, wie kryptographisch sichere Zufallszahlengeneratoren, pseudozufällige Zahlen. (de) A pseudorandom sequence of numbers is one that appears to be statistically random, despite having been produced by a completely deterministic and repeatable process. (en) 伪随机性（英語：Pseudorandomness）是一个过程似乎是随机的，但实际上并不是。例如伪随机数是使用一个确定性的算法计算出来的似乎是随机的数序，因此伪随机数实际上并不随机。在计算伪随机数时假如使用的开始值不变的话，那么伪随机数的数序也不变。伪随机数的随机性可以用它的统计特性来衡量，其主要特征是每个数出现的可能性和它出现时与数序中其它数的关系。伪随机数的优点是它的计算比较简单，而且只使用少数数值很难推算出计算它的算法。一般人们使用一个假的随机数，比如電腦上的時間作为计算伪随机数的开始值。 (zh) Le terme pseudo-aléatoire est utilisé en mathématiques et en informatique pour désigner une suite de nombres qui s'approche d'un aléa statistiquement parfait. Les procédés algorithmiques utilisés pour la créer et les sources employées font que la suite ne peut être complètement considérée comme aléatoire. La majorité des nombres pseudo-aléatoires en informatique sont créés à partir d'algorithmes qui produisent une séquence de nombres présentant certaines propriétés du hasard. (fr) Um processo pseudoaleatório é um processo que parece ser aleatório, mas não é. Sequências pseudoaleatórias tipicamente exibem aleatoriedade estatística enquanto estão sendo geradas por um processo inteiramente determinístico. Tal processo é mais fácil de se produzir do que um genuinamente aleatório, e tem o benefício de poder ser utilizado vezes seguidas para produzir exatamente os mesmos números, o que é útil para teste e correção de software. (pt) |
| rdfs:label | Pseudorandomness (en) Pseudo-aleatori (ca) Pseudozufall (de) Pseudo-aléatoire (fr) Pseudoaleatoriedade (pt) 伪随机性 (zh) |
| owl:sameAs | freebase:Pseudorandomness wikidata:Pseudorandomness dbpedia-ca:Pseudorandomness dbpedia-de:Pseudorandomness dbpedia-fr:Pseudorandomness dbpedia-pt:Pseudorandomness dbpedia-simple:Pseudorandomness dbpedia-zh:Pseudorandomness https://global.dbpedia.org/id/21Ki3 |
| prov:wasDerivedFrom | wikipedia-en:Pseudorandomness?oldid=1116694904&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Pseudorandomness |
| is dbo:knownFor of | dbr:David_Zuckerman_(computer_scientist) |
| is dbo:wikiPageRedirects of | dbr:Psedorandom dbr:Pseudorandom_number dbr:Pseudorandom_numbers dbr:Pseudorandom dbr:Pseudorandom_encoder dbr:Pseudo-Randomisation dbr:Pseudo-random dbr:Pseudo-random_number dbr:Pseudo-random_numbers dbr:Pseudo-random_sequence dbr:Pseudo-randomness dbr:Pseudo_Random dbr:Pseudo_random dbr:Pseudorandom_data dbr:Pseudorandom_encoders |
| is dbo:wikiPageWikiLink of | dbr:Powerball dbr:Press_Your_Luck dbr:Probability_distribution dbr:Psedorandom dbr:Pseudorandom_number dbr:Pseudorandom_numbers dbr:Electromagnetic_attack dbr:Monte_Carlo_integration dbr:Mental_poker dbr:Pseudorandom_binary_sequence dbr:Television_encryption dbr:Applications_of_randomness dbr:John_von_Neumann dbr:Universally_unique_identifier dbr:David_Zuckerman_(computer_scientist) dbr:Index_of_philosophy_articles_(I–Q) dbr:List_of_number_theory_topics dbr:List_of_probability_topics dbr:One-time_pad dbr:One-time_password dbr:Salil_Vadhan dbr:Enigma_machine dbr:Copy_detection_pattern dbr:Cordless_telephone dbr:Cryptographic_nonce dbr:Pseudorandom dbr:Lyra2 dbr:Combined_linear_congruential_generator dbr:Comparison_of_version-control_software dbr:Computational_statistics dbr:ZMap_(software) dbr:Feedback_with_Carry_Shift_Registers dbr:Keystream dbr:Pseudorandom_noise dbr:Sponge_function dbr:Transport_Layer_Security dbr:Janson_inequality dbr:Lattice_gas_automaton dbr:Linear-feedback_shift_register dbr:Extremis_(Doctor_Who) dbr:Numbers_(season_2) dbr:Pan-European_Privacy-Preserving_Proximity_Tracing dbr:Direct-sequence_spread_spectrum dbr:Fast_flux dbr:German_Army_cryptographic_systems_of_World_War_II dbr:Gradient_noise dbr:Randomness dbr:Replay_attack dbr:Statistical_randomness dbr:Hamtaro_(video_game_series) dbr:Hypergraph_regularity_method dbr:Pseudorandom_encoder dbr:Pseudo- dbr:Automatic_link_establishment dbr:Microsoft_FreeCell dbr:Oded_Goldreich dbr:Oireachtas_Rince_na_Cruinne dbr:Omer_Reingold dbr:RadioGatún dbr:Random_assignment dbr:Random_seed dbr:Stochastic_screening dbr:IP_address dbr:Space_complexity dbr:TI-57 dbr:Pseudo-Randomisation dbr:Pseudo-random dbr:Pseudo-random_number dbr:Pseudo-random_numbers dbr:Pseudo-random_sequence dbr:Pseudo-randomness dbr:Pseudo_Random dbr:Pseudo_random dbr:Pseudorandom_data dbr:Pseudorandom_encoders |
| is dbp:knownFor of | dbr:David_Zuckerman_(computer_scientist) |
| is foaf:primaryTopic of | wikipedia-en:Pseudorandomness |