About: Residue number system

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Residue number system Goto Sponge NotDistinct Permalink

An Entity of Type : yago:Whole100003553, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FResidue_number_system

A residue numeral system (RNS) is a numeral system representing integers by their values modulo several pairwise coprime integers called the moduli. This representation is allowed by the Chinese remainder theorem, which asserts that, if M is the product of the moduli, there is, in an interval of length M, exactly one integer having any given set of modular values. The arithmetic of a residue numeral system is also called multi-modular arithmetic.

Attributes	Values
rdf:type	yago:WikicatNumeralSystems yago:Artifact100021939 yago:Instrumentality103575240 yago:Object100002684 yago:PhysicalEntity100001930 yago:System104377057 yago:Whole100003553
rdfs:label	نظام بواقي الأعداد (ar) Système modulaire de représentation (fr) Residue number system (en) System resztowy (pl) Система остаточных классов (ru) Residualt talsystem (sv) Числова система залишків (uk)
rdfs:comment	نظام بواقي الأرقام (RNS) هو نظام عد تٌمثَلُ فيه الأعداد الصحيحة على أساس قيمهم المُقاسة من طرف عدة أعداد أولية نسبيا صحيحة تسمى النماذج (moduli). هذا التمثيل ممكن بواسطة مبرهنة الباقي الصيني، التي تؤكد أنه إذا كان N هو حاصل ضرب النماذج، فهناك، في مجال فاصل طوله N ، عدد صحيح واحد بالضبط له أي مجموعة معينة من القيم المعيارية. يُطلق على حسابيات نظام بواقي الأرقام أيضًا اسم الحساب متعدد المعيارية (multi-modular arithmetic) . (ar) System resztowy (RNS od ang. residue number system) – system liczbowy służący do reprezentacji liczb całkowitych wektorem reszt z dzielenia względem ustalonego wektora wzajemnie względnie pierwszych modułów. Chińskie twierdzenie o resztach orzeka, że taka reprezentacja jest jednoznaczna dla liczb całkowitych ze zbioru gdzie jest iloczynem wszystkich modułów. Niech będzie bazą względnie pierwszych modułów, a ich iloczynem. Wtedy reprezentacją liczby w systemie resztowym o bazie jest gdzie dla każdego (pl) Система остаточных классов (СОК) (англ. residue number system) — система счисления, основанная на модулярной арифметике. Представление числа в системе остаточных классов основано на понятии вычета и китайской теореме об остатках. СОК определяется набором попарно взаимно простых модулей , то есть таких, что , называемых базисом, и произведением так, что каждому целому числу из отрезка ставится в соответствие набор вычетов , где При этом китайская теорема об остатках гарантирует однозначность (единственность) представления целых неотрицательных чисел из отрезка . (ru) Ett residualt talsystem eller residytalsystem är ett talsystem där stora heltal delas upp i en mängd mindre heltal för att vissa (dator)beräkningar ska kunna utföras mer effektivt genom att operera på varje del för sig. Systemet bygger på kinesiska restklassatsen för modulär aritmetik. (sv) Числова́ систе́ма зали́шків (ЧСЗ, англ. Residue number system) — непозиційна система числення. Представлення числа в системі засноване на китайській теоремі про залишки, а операції з числами виконуються за правилами модульної арифметики. Використовується для представлення великих цілих чисел у вигляді набору невеликих цілих чисел, що дозволяє оптимізувати операції з великими цілими числами. (uk) A residue numeral system (RNS) is a numeral system representing integers by their values modulo several pairwise coprime integers called the moduli. This representation is allowed by the Chinese remainder theorem, which asserts that, if M is the product of the moduli, there is, in an interval of length M, exactly one integer having any given set of modular values. The arithmetic of a residue numeral system is also called multi-modular arithmetic. (en) En mathématiques, dans la branche de l'arithmétique modulaire, un système modulaire de représentation est un outil notamment utilisé en cryptographie, eu égard à sa capacité à réduire des calculs sur de grandes valeurs à des calculs menés en parallèle sur des nombres de taille choisie. Les systèmes modulaires de représentation des nombres (Residue Number System) sont une application du théorème des restes chinois. Les nombres sont représentés par leurs restes modulo un ensemble de valeurs premières entre elles. On peut définir une addition et une multiplication qui vont ainsi s'effectuer sur chaque module de façon indépendante. (fr)
dcterms:subject	Modular arithmetic Computer arithmetic
Wikipage page ID	989287 (xsd:integer)
Wikipage revision ID	1122577250 (xsd:integer)
Link from a Wikipage to another Wikipage	Arithmetic operation Integer overflow International Journal of Computer Mathematics Inverse second Cryptography McGraw-Hill Greatest common divisor Modular arithmetic Modulo operation Linear algebra Mathematics of Computation Modular arithmetic Euclidean algorithm Euclidean division Numeral system Pairwise coprime Journal of Symbolic Computation Computer arithmetic Gröbner basis Covering system Association for Computing Machinery Chinese remainder theorem Birkhäuser Digital electronics Automation and Remote Control Polynomial greatest common divisor Springer International Publishing AG Integer Neurocomputing (journal) Computer arithmetic Imperial College Press Reduced residue system Residue class IEEE Circuits and Systems Society Springer International Publishing Switzerland IEEE Press Addison Wesley dbr:Talk:Residue_number_system
Link from a Wikipage to an external page	https://www.sciencedirect.com/science/article/abs/pii/S092523122030583X http://hal-lirmm.ccsd.cnrs.fr/docs/00/10/64/70/PDF/D547.PDF http://dx.doi.org/10.3390/computation9020009 https://link.springer.com/article/10.1023%2FB%3AAURC.0000030901.74901.44 https://link.springer.com/book/10.1007%2F978-3-319-41385-3 https://link.springer.com/book/10.1007/978-3-319-49742-6 https://web.archive.org/web/20050217165652/http:/www.cs.rpi.edu/research/ps/93-9.ps https://web.archive.org/web/20210123144923/https:/hal-lirmm.ccsd.cnrs.fr/file/index/docid/106470/filename/D547.PDF https://www.tandfonline.com/doi/abs/10.1080/00207160.2016.1247439 https://www.mdpi.com/journal/computation http://www.cs.rpi.edu/research/ps/93-9.ps
sameAs	Residue number system Residue number system Residue number system Residue number system Residue number system Residue number system Residue number system Residue number system Residue number system Residue number system
dbp:wikiPageUsesTemplate	dbt:Cite_book dbt:Cite_journal dbt:Cite_web dbt:Expand_section dbt:Math dbt:Missing_information dbt:Multiple_issues dbt:Mvar dbt:No_footnotes dbt:Reflist dbt:Use_dmy_dates dbt:Single_source dbt:CODEN dbt:Mathnet
has abstract	نظام بواقي الأرقام (RNS) هو نظام عد تٌمثَلُ فيه الأعداد الصحيحة على أساس قيمهم المُقاسة من طرف عدة أعداد أولية نسبيا صحيحة تسمى النماذج (moduli). هذا التمثيل ممكن بواسطة مبرهنة الباقي الصيني، التي تؤكد أنه إذا كان N هو حاصل ضرب النماذج، فهناك، في مجال فاصل طوله N ، عدد صحيح واحد بالضبط له أي مجموعة معينة من القيم المعيارية. يُطلق على حسابيات نظام بواقي الأرقام أيضًا اسم الحساب متعدد المعيارية (multi-modular arithmetic) . (ar) A residue numeral system (RNS) is a numeral system representing integers by their values modulo several pairwise coprime integers called the moduli. This representation is allowed by the Chinese remainder theorem, which asserts that, if M is the product of the moduli, there is, in an interval of length M, exactly one integer having any given set of modular values. The arithmetic of a residue numeral system is also called multi-modular arithmetic. Multi-modular arithmetic is widely used for computation with large integers, typically in linear algebra, because it provides faster computation than with the usual numeral systems, even when the time for converting between numeral systems is taken into account. Other applications of multi-modular arithmetic include polynomial greatest common divisor, Gröbner basis computation and cryptography. (en)

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 38 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software