A new probabilistic computing system (PCS) provides computational functionality needed to efficiently realize randomized computing methods in otherwise standard, deterministic digital computing systems. The PCS may be incorporated in a standard computing platform such as a PC or workstation. In the PCS, a computational path includes a random access memory (RAM) where a predetermined computing problem is stored in conjunctive normal form. A nondeterministic subsystem generates random binary values forming a proposed solution to the problem, which solution is rapidly checked through a crosspoint switch array coupled to the RAM. The computational path essentially runs asynchronously, while a delay circuit provides delay and timing signals for interfacing with external DRAM, as well as a synchronizing signal for operation of several of the PCS systems together for enhanced performance.

Un nouveau système de calcul probabiliste (PCS) fournit la fonctionnalité informatique requise pour réaliser efficacement des méthodes de calcul randomisées dans les systèmes de calcul numériques autrement standard et déterministes. Les PCS peuvent être incorporés dans une plateforme de calcul standard telle qu'un PC ou un poste de travail. Dans les PCS, un chemin informatique inclut une mémoire à accès sélective (RAM) où un problème de calcul prédéterminé est stocké sous la forme normale conjonctive. Un sous-ensemble nondeterministic produit des valeurs binaires aléatoires formant une solution proposée au problème, que la solution est rapidement vérifié par une rangée de commutateur de croisement couplée à la RAM. Le chemin informatique fonctionne essentiellement asynchronously, alors qu'un circuit de retarder fournit retardent et des signaux de synchronisation pour se connecter par interface à la DRACHME externe, aussi bien qu'un signal de synchronisation pour l'opération de plusieurs des systèmes de PCS ensemble pour l'exécution augmentée.