Wie bitcoin-Börsen arbeiten?

Ich bin relativ neu in der Welt der Bitcoins und verstehen die grundlegenden Prinzipien der wallets und Adressen etc, aber Frage mich, wie die Börsen (wie Coinbase) genau arbeiten.

Ist die gesamte exchange-im Grunde eine große Geldbörse, die von jedem Benutzer mit Ihrer eigenen Adresse? Das würde bedeuten, dass ein Austausch würde halten eine Brieftasche mit allen Ihren Nutzern Bitcoins, nicht?

Wenn Sie kaufen Bitcoins von einer Börse mit Banküberweisung oder Kreditkarte, wo sind die Bitcoins, die Sie kaufen, stammen aus? Es war mein Verständnis, dass Sie zu kaufen, um die Bitcoins von einer Person, die aktiv den Verkauf Ihrer Bitcoins. Tun Sie nur kaufen eine riesige Menge von Münzen auf einmal und langsam verkaufen Sie ab?

+694
Andres Gaitan 04.05.2011, 02:52:36
23 Antworten

Hier ist der github-ticket, wo haben wir darüber nachgedacht, über dieses problem für Zcash. Im Vergleich zu Bitcoin, Zcash hat den Luxus einer kleineren installierten Basis und eine längere Start-und Landebahn, bevor mögliche blockchain-split, also wir haben gar nicht so viele Einschränkungen auf, die den Raum gestalten, wie Sie haben, aber trotzdem einige dieser Ideen könnten hilfreich sein:

https://github.com/zcash/zcash/issues/174

Hier ist eine Idee:

https://github.com/luke-jr/bips/blob/bip-noreplay/bip-noreplay.mediawiki

Es scheint mir, dass dies funktionieren würde und wäre nicht unvereinbar mit SPV-clients so weit wie ich denken kann.

+984
Dawn X 03 февр. '09 в 4:24

Ich dachte nur, warum Knoten wählen Sie den ersten block sehen Sie, wenn es eine ehrliche split, statt der Kommissionierung, zum Beispiel, das man mit dem "besten hash" (Anzahl der weiter Weg von der Schwierigkeit, Schnitt)?

Deterministische Kriterien, die es erlauben würde, das gesamte Netzwerk, um schnell zu wissen, welcher block gewinnt, und jeder würde das dann bauen Sie auf der Oberseite des Blocks. Viel weniger hashpower würde verschwendet werden, auf dem Toten ast.

Es sei denn, es gibt einige Risiko/problem bin ich nicht zu sehen...

+964
sarnold 03.02.2019, 23:53:45

Transaktionen sind sehr groß. So ist sehr teuer.

Weniger Transaktionen ist besser für das Netzwerk aus.

Große Geschäfte mit alten Münzen, brauchen nicht zu zahlen-Gebühr. Sie können nicht gespammt werden mit.

Jeder miner kann wählen Sie eine minimale Gebühr. Der Bergmann wählt die Mathematik.

Die übliche Gebühr wird nur gewählt durch bitcoin-Entwickler. Es war Ihre Wahl, keine besonderen Mathematik beteiligt. Wir versuchen, eine überschaubare Menge von Transaktionen pro block.

+946
Gheryl Mahardika 14.10.2018, 06:17:39

Warum sind Transaktionen in Blöcke gruppiert, wenn auf blockchain (TEIL 1)?

  1. Können sagen, wir haben gerade einen block in einer Kette und es gibt keine blocks in dem moment, Benutzer mine. In diesem moment, wie viele neue Blöcke erstellt werden, die für Benutzer zu mir? Nur einen block zu lösen erstellt bekommen, oder mehr davon?

  2. Wenn mehr Blöcke wird erstellt, (werden abgebaut, auf), wie die Bergarbeiter verteilen sich auf die Blöcke?

+927
figgycity50 02.08.2011, 13:32:46

Naja, scheint eine "Lücke" Einschränkung-problem !

Wie definiert, die in Bulletin 44, wallet-software wird nicht Scannen letzten 20 unbenutzte Adressen.

Es gibt 2 Lösungen:

1 zeigen Sie nicht bitcoin Adresse direkt für Benutzer, generieren Sie 20 Adressen, speichern diese in eine Datenbank und sobald ein Benutzer zahlen möchten, die Sie mit bitcoin, Holen Sie die Adresse aus Ihrer Datenbank.

2 - (Lösung von blockchain), Sie müssen Umschalten auf eine neue xPub Schlüssel nach jeweils 20 generierte Adressen (innerhalb der gleichen Brieftasche).

+858
Dynosure 01.07.2017, 14:38:01

Obwohl der Teufel steckt natürlich im Detail, wie konnte man solch ein upgrade-Prozess Aussehen? und Was sind die verschiedenen upgrade-Mechanismus für die wichtigsten [v1 - v16] und Moll [v1.0 - v1.127] - version ändert?

Als Peter Wuille erwähnt in den Kommentaren, "Es gibt nicht einmal einen Vorschlag. Diskussion über Aktivierung und seinen Auswirkungen ist, etwas zu sein hatte, nachdem es einen ausgearbeiteten Idee, die Umsetzung und klare buy-in von der Gemeinschaft. Man könnte formulieren Sie die Frage ganz allgemein als "Was-Aktivierungs-Methoden sind verfügbar für die Zukunft softforks?", aber niemand kann diese Frage beantworten, für etwas, das nicht existiert"

Wie ist die weiche Gabel signalisiert?

Zunächst weiche Gabel verwendet, um, signalisiert werden mit der block-version-Nummer, aber aufgrund der vielen Einschränkungen BIP-9 (Lesen Sie die vollständige Dokumentation hier) verwendet. Im Bulletin 9 wird die block-Versionsnummer interpretiert wird, als bit-Feld, anstatt ein integer ist (wir haben derzeit 29 bits, wo können wir dieses signal). Bulletin 9 auch legt die maximale Zeit für die Signalisierung und Aktivierung. Auf diese Weise Bergleute nicht brauchen, um das signal für immer. Wenn es ein Vorschlag ist, nicht aktiviert innerhalb der TIMEOUT-Zeit (festgelegt im Antrag), gilt der Antrag als abgelehnt. Der Antrag kann erneut gesendet werden, für die Signalisierung mit einem anderen bit, die Erneuerung der Aktivierungs-Zeitraum.

Wie ist der Konsens ändern durchgesetzt?

BIP-9 zählt die Aktivierung Signaltransduktion in ganzen Intervallen basierend auf der Schwierigkeit retarget Zeitraum von 2016 Blöcke. Für jeden retarget Zeit, wenn die Summe der Blöcke-Signalisierung für einen Vorschlag von über 95% (1916 2016), der Vorschlag wird aktiviert retarget Zeit später. Vorschläge start in den DEFINIERTEN Zustand, sobald die Parameter bekannt sind (bestimmt) in der bitcoin-software. Für Blöcke mit dem Median der Vergangenheit (MTP) nach dem start Zeit, den Vorschlag Zustandsübergänge GESTARTET. Wenn die Abstimmung Schwelle überschritten ist, innerhalb eines retarget Zeit und das Zeitlimit noch nicht überschritten ist, wird der Vorschlag Zustandsübergänge zu LOCKED_IN. Eine retarget Zeit später, der Vorschlag wird AKTIV. Vorschläge bleiben in den AKTIVEN Zustand wechselt ständig, sobald Sie erreichen, dass Staat. Wenn das timeout abläuft, bevor die Abstimmung Schwellenwert erreicht worden ist, der Vorschlag der Zustand ändert, GESCHEITERT, der angibt, ein abgelehnter Vorschlag. GESCHEITERTE Vorschläge in diesem Zustand bleibt ewig. Unten ist ein Diagramm vom Mastering Bitcoin Buch. BIP-9 State Transition Diagram

Ist die v1 Veränderung als "umstritten" und zeitaufwendig, da v0 wurde?

Wieder, gibt es nicht sogar einen richtigen Vorschlag gibt.

Was sind die Aufgaben der Knoten Operatoren und Bergleute?

Bergleute werfen Ihre Stimmrechte auf die verschiedenen Vorschläge durch Abbau der block mit dem bestimmten bit in dem block-version-Nummer. Voller Knoten, wird entscheiden, ob Sie möchten, um zu behandeln, diese Blöcke als gültig oder nicht, und ob Sie sollte propagieren Sie die Blöcke, um das gesamte Netzwerk.

+812
achabacha322 31.07.2011, 05:22:58

Was passiert, wenn Sie senden echte Bitcoins ein testnet-Adresse?

+750
ptrn 06.06.2017, 05:55:57

Das problem ist, dass die client-software übernimmt es besitzt, alle Konten und kümmert sich nicht, die Konten enthalten die eigentlichen Fonds. Also, wenn Sie 35 bitcoins, Sie können sich in 3 Konten, die Sie kennen, und 4 interne "change" - Konten. Oder Sie denken vielleicht, der 10 bitcoins als ein Programm-Konto und 15 in ein anderes Programm-Konto, während alle 35 bitcoins sind tatsächlich in einem bitcoin-Konto.

Darüber hinaus, wenn das gleiche Konto liefen auf zwei verschiedenen Maschinen, die Sie Einreichen können widersprüchliche Transaktionen. Dies wäre als böswillige durch den Empfänger.

+745
Drahcir 22.01.2010, 14:01:34

Bei der Verwendung der sendtoaddress - Befehl, funktioniert der Bitcoin-client automatisch die Adresse ändern an vout array-position 0? Ich nehme also an, weil bitcoin funktioniert durch eine Reihe von Verfahren.

+735
BtcStack 10.02.2011, 13:08:36

Ich habe die Gabel pybitcointools Bibliothek für die Rückgabe einer korrekt formatierten OP_RETURN hex-string, oder legen Sie die OP_RETURN in einem raw-hex-Transaktion.

Meine Gabel kann hier gefunden werden. Der code ist wie folgt:

von bitcoin.pyspecials import safe_hexlify, from_string_to_bytes, from_int_to_byte, from_string_to_bytes

def mk_opreturn(msg, rawtx=None, json=0):
 def op_push(Daten):
 import struct
 if len(Daten) < 0x4c:
 zurück from_int_to_byte(len(Daten)) + from_string_to_bytes(Daten)
 elif len(Daten) < 0xff:
 zurück from_int_to_byte(76) + struct.pack('<B', len(Daten)) + from_string_to_bytes(Daten)
 elif len(Daten) < 0xffff:
 zurück from_int_to_byte(77) + struct.pack('<H', len(Daten)) + from_string_to_bytes(Daten)
 elif len(Daten) < 0xffffffff:
 zurück from_int_to_byte(78) + struct.pack('<I', len(Daten)) + from_string_to_bytes(Daten)
 else: raise Exception("Input data error. Rawtx muss die hex-Zeichen" \
 + "0xffffffff > len(data) > 0")

 orhex = safe_hexlify(b'\x6a' + op_push(msg))
 orjson = {"script": orhex, "value": 0}
 wenn rawtx ist nicht Ohne:
versuchen:
 txo = Deserialisieren(rawtx)
 wenn nicht 'outs' in txo.keys(): raise Exception("OP_Return nicht die einzige Ausgabe!")
txo['outs'].append(orjson)
 newrawtx = serialize(txo)
 zurück newrawtx
außer:
 raise Exception("Raw Tx-Fehler!")
 zurück orhex wenn nicht json sonst orjson

Beachten Sie, dass die Modul-name wurde geändert, um btc (von bitcoin) in meiner Gabel.

Ausführen, verwenden Sie os.chdir("c:/python/pybitcointools") (oder was auch immer Ordner, die heruntergeladen wurden. Dann von bitcoin-import *. Jetzt wollen wir mit msg = 'Der Feind meines Feindes ist mein Freund' und rawtx = "01000000016e3cd2b24fcf49259db29888ec5fe6521070041cb8c7bb2017537046f9e00f2b0000000000ffffffff0168d61100000000001976a91469bbbb16301e40b9fb67130e1aa53a2281d60af088ac00000000".

mk_opreturn(msg, rawtx) gibt:

01000000016e3cd2b24fcf49259db29888ec5fe6521070041cb8c7bb2017537046f9e00f2b0000000000ffffffff0268d61100000000001976a91469bbbb16301e40b9fb67130e1aa53a2281d60af088ac0000000000000000246a2254686520656e656d79206f66206d7920656e656d79206973206d7920667269656e6400000000

Dies ist der raw-Tx mit der OP_RETURN richtig eingelegt. Führen Sie die Funktion, ohne die rawtx parameter und es gibt den string zurück, 6a2254686520656e656d79206f66206d7920656e656d79206973206d7920667269656e64

+718
Haiqa Sajid 22.12.2014, 02:01:50

Ich weiß nicht, das tatsächliche design des Butterfly Labs Maschinen, aber ich gehe davon aus, dass die gesundheitlichen Risiken sollte ähnlich einem herkömmlichen mining-rig. Wahrscheinlich die größte Sorge wäre der Geräuschpegel der fans in die Maschine eingesetzt werden, als auch potenzielle Stromschlag soll die Maschine betrieben werden willkürlich und ohne ordnungsgemäße Erdung. Sie könnten auch besorgt sein über mögliche elektrostatische Aufladung, hohe Temperaturen und überhitzung (sollte die Maschine verstauben über einen Zeitraum von Zeit). So oder so, entweder, die der gesunde Menschenverstand würde diktieren, dass die Maschine generell sollte sicher unter normalen Bedingungen, aber ich würde halten Sie es außerhalb der Kinder erreichen.

Nochmal, ich habe keine praktische Erfahrung mit dem Umgang mit Butterfly Labs-hardware, und zwar habe ich eine technische Elektronik Diplom, ich bin kein Experte in Sicherheits-oder ähnliche VORRICHTUNGEN.

+694
Linda Woodard 09.09.2019, 10:52:57

Ich habe diesen code:

const bitcoin = require('bitcoinjs-lib');
const Schlüsselpaar = bitcoin.ECPair.makeRandom({ });

Frage: wie bekomme ich xpriv und xpub von Schlüsselpaar

+605
Autumn B 22.11.2016, 20:13:38

Muss ich immer die Aktualisierung version der Waffenkammer, wenn es benachrichtigt mich über neue version. Nur Frage mich, wenn diese Sicherheits-patches oder einfach nur einige neue Glocken und whistles in der neuen armory-Versionen. Wie es scheint, hat mich immer zum DL Waffenkammer und zu installieren, eine neue version alle paar Monate scheint wie ein großer Schmerz ich linux laufen lassen, so dass macht es noch schwieriger, weil ich manuell deinstallieren und neu installieren und meine newbie selbst nicht' einmal wissen, wie unter linux, da es keine automatisierten deinstallieren oder installieren wie windows.

Was gibt?

+580
Apostolis Xekoukoulotakis 22.10.2018, 01:42:07

Sie können festlegen, Konto, wie, dass

bitcoin-cli importprivkey "myPrivKey" "Konto" true

wenn Sie möchten, zu importieren mehreren privaten Schlüsseln zu tun, wie es das

bitcoin-cli importprivkey "myPrivKey" "Konto" false
bitcoin-cli importprivkey "myPrivKey" "Konto" false
bitcoin-cli importprivkey "myPrivKey" "Konto" false
bitcoin-cli importprivkey "myPrivKey" "Konto" true

Damit Sie nicht Scannen Sie das gesamte lokale block-Datenbank jedes mal, aber das Letzte mal.

für den import in Standard-account, lassen Sie es leer

bitcoin-cli importprivkey "myPrivKey" "" true

Bitte auch berücksichtigen, beenden Konten, da wird es entfernt in version 0.16.

+568
Kris B 30.04.2019, 10:15:26

Ich will zum installieren eines Gestutzten Bitcoin-Knoten mit eingeschränkten verbindungen. Ich werde die Verbindung zu ihm mit der JSON-RPC Schnittstelle mit meiner web-Anwendung. Was passiert, wenn ich wollen zum abrufen von Informationen über eine Adresse, die nicht in meiner beschnitten blockchain auf meine Knoten? Kann mir das jemand erklären?

+481
homeautom 27.11.2012, 15:55:47

Erfordern alle zu upgraden ist einfach nicht realistisch für so ein kleines feature.

Und Kunden müssen Vertrauen bereits auf die Bergleute, um vollständig zu überprüfen Transaktionen, denn es ist immer möglich, eine Transaktion, die Sie denken, ist gültig, ist eigentlich die Hälfte einer Doppel-verbringen. Akzeptieren Sie niemals die 0 - oder 1-Bestätigung von Transaktionen, es sei denn, Sie sind von jemand, dem Sie Vertrauen können.

+469
jde 27.05.2011, 23:49:06

Sie müssen nicht alles tun. Diese Transaktion wird bestätigen, im Laufe der Zeit. Sie haben nicht zu halten, Elektron oder sogar Ihren PC läuft.

Im Durchschnitt dauert es 10 Minuten für die erste Bestätigung. Weitere Bestätigungen passieren die ganze Zeit, wie die blockchain wird erweitert.

Beachten Sie, dass Sie gekauft 0.001 bitcoins. Die Einheit der account angezeigt, es ist mbtc ist die 1/1000stel einer bitcoin. Wenn Sie möchten ändern Sie es, um btc-dies können Sie über Extras > Einstellungen > Registerkarte 'Erscheinungsbild' > base unit option.

+468
rakeshNS 18.03.2019, 05:07:39

Dies ist kopiert von der Elektron-website von heute:

Empfehlung zum einlösen Bitcoin Cash

31. Juli, 2017.

Electrum ist ein Bitcoin-wallet erstellt von Thomas Voegtlin im Jahr 2011. Electrum ist distributed by Electrum Technologies GmbH, ein Unternehmen in Deutschland registriert mit der Webseite https://electrum.org

Elektron-Benutzer, die nicht daran interessiert Bitcoin Geld nicht brauchen Sorge oder zu einer bestimmten Aktion. Der folgende Hinweis ist nur für Benutzer, die wollen, um den Zugriff auf Ihr Bitcoin-Cash (BCC).

"Elektronen-Bargeld" ist ein fork von Elektron für Bitcoin Bargeld. Electron Cash ist nicht gebilligt, Elektron. Es ist open-source-und Binärdateien (ausführbaren Dateien) sind verfügbar für Windows, OSX und Android. Jedoch beim ausführen von Binärdateien anstelle von source-code, Sie haben keine Garantie, dass Sie mit den source-code. Dies ist der Grund, warum Brieftasche Binärdateien sind in der Regel von den Entwicklern signiert. Eine digitale Signatur engagiert die Verantwortlichkeit der person, die Zeichen.

Die person, die verteilt die Elektronen-Cash-Binärdateien, hat beschlossen, anonym bleiben und benutzt den fake-Namen "Jonald Fyookball" um anmelden Electron Cash-Binärdateien. Also, wenn diese Programme enthalten code das ist entworfen, um zu stehlen Ihre bitcoins, der Autor der Diebstahl wird anonym und gehen Weg sicher mit Ihrem Fonds.

Diese Gefahr wird verschärft durch die Tatsache, dass das default-Verhalten Electron Cash ist, um automatisch eine Kopie all Ihrer Elektrum Brieftaschen in seine eigenes Verzeichnis. Also, wenn Sie ausführen, Elektron Cash auf einem Computer, auf dem Sie zuvor verwendete Elektron, die alle Ihre pre-bestehenden wallets werden erhältlich in Elektron, Bargeld, und Sie müssen nur geben Sie Ihre das Passwort, um setzen Sie Ihre bitcoins zu potenziellen Diebstahl.

Deshalb, Benutzer, die wollen, führen Sie das Elektronen-Cash-Binärdateien tun sollte es auf einem separaten Computer, der nicht über Ihre Bitcoin wallet. Wir empfehlen gehen Sie wie folgt vor:

  1. Installieren Electron, Bargeld auf eine Maschine, die nicht Ihr Elektron-wallets.

  2. Warten Sie, bis die BCC-harte Gabel stattgefunden hat, und ein paar BCC-Blöcke abgebaut wurden.

  3. Verschieben Sie alle Ihre Elektron-Fonds zu einer neuen Electrum wallet. Dies wird nur bewegen Sie Ihre BTC und keine BCC, weil die BCC-blockchain hat replay-Schutz. Warten Sie, bis die Transaktion bestätigt wird.

  4. Geben Sie die Samen von Ihrem (jetzt leere) alte Brieftasche oder private Schlüssel in Electron Cash. Da die BTC verschoben wurden, eine neue Geldbörse, Eingabe Ihrer alten Samen in Electron, Bargeld wird nicht setzen Sie Ihren BTC-Fonds bei Gefahr.

Die folgenden 4 einfachen Schritten werden Sie in der Lage sein, um Zugriff auf Ihre BCC ohne Ihre BTC.

+463
Stormbytes 21.06.2014, 17:13:15

Ich möchte mir Litecoin auf eine ATI 7950, während Sie in der Lage zu spielen auf meiner GTX 680.

Ist das möglich ? Wenn ja, dann wie ?

+372
Craig Reynolds 02.07.2013, 08:31:05

Ein Grund für HTLCs für die single-hop-Zahlungen in der Lightning-Netzwerk wäre, um Sie nicht zu unterscheiden von multi-hop-Zahlungen an die Empfänger. Auf diese Weise werden die Empfänger nicht wissen kann, ob Sie Ihrer direkten peer-wer initiiert die Zahlung, oder ob Sie lediglich die Weiterleitung der Zahlung für jemand anderes. Da Sie identisch Aussehen, um den Empfänger, der Empfänger muss davon ausgehen, dass einige andere Knoten, die Sie nichts wissen, Sie initiiert.

Die Art und Weise, in der HTLCs erstellt werden, ist auch nützlich, sogar für die single-hop Fall verwenden, denn Sie erweitern das RSMC Modell mit bedingten Zahlungen. Mit RSMCs allein, wenn Alice bezahlen möchte Bob, erstellt Sie ein neues Engagement Transaktion durch die Reduzierung der Kanal-balance zahlte für Sie, und erhöht die balance gezahlt zu Bob über das RSMC Ausgabe. Diese Transaktion wird dann signiert von Alice. Unter der Annahme, dass niemand benimmt, Alice hat effektiv schon bezahlten Bob. Es gibt keine Möglichkeit, diese Zahlung rückgängig zu machen, indem Alice - zum Beispiel, wenn Bob nicht zu liefern, ein service, der erwartet wurde, für die Zahlung.

In der HTLC Fall, so ist die Zahlung bedingte auf Bob übergabe ein Geheimnis, das ist das vor-Bild einer früheren vereinbarten hash. Alice signiert die HTLC mit der Bedingung gebaut - in einer Weise, dass es widerruflich ist von Alice, bevor Sie ein time-out, wenn Bob nicht zu liefern, die Tasten. Der rest der balance des Kanals neben dem Betrag in der HTLC ist unberührt von dieser Zahlung, und verhält sich wie bei der single-hop Fall.

Diese bedingte Zahlungen haben mehrere Vorteile. Sie können verwendet werden, in Dinge wie Atomare swaps und U-Boot-swaps - wo der Empfang der vor-Bild ist ausreichend, um zu behaupten, ein Gleichgewicht der Ware an anderer Stelle (anderen kryptogeld zum Beispiel). Es gibt wohl viele Fälle, die noch nicht erforscht wurden.

+278
kmiyashiro 22.06.2010, 09:27:07

EDIT: Die richtige Lösung wurde von Matt Corallo wurde aber somewhy gelöscht. Verwenden Sie die Kommandozeilenoption -lang=en_US.

Soweit ich weiß, QT-wählt die zu verwendende Sprache, basierend auf den OS-Einstellungen. Also ich denke, das erste, was zu versuchen ist, konfigurieren Sie Ihr OS nicht auf eine Hebräisch-Schnittstelle.

Wenn das fehlschlägt, sollten Sie versuchen, herauszufinden, wie zu deaktivieren Lokalisierung in QT Kreise, da bitcoin-qt Lokalisierung erbt völlig von QT.

Wenn alle Stricke reißen, können Sie neu kompilieren, ohne die Sprache in Frage.

+265
Alex DeLarge 09.03.2014, 11:38:44

Es gibt viele Websites wie https://bitnodes.earn.com/ aber ich bin andernfalls zu verstehen, wenn Sie sammeln Knoten, die von der obligatorischen Vorlage auf das web-interface für statistische Zwecke nur oder Sie verwenden eine Methode zum Scannen des gesamten Netzwerks ?

Der zweite Teil der Frage bezüglich der Art des Knotens ist, ob es erforderlich ist, um einen vollständigen Knoten zu erstellen, Blöcke als Bergmann.

+94
ChaseChoi 24.09.2019, 14:47:28

Die wiki-Dokumente, die das Vorhandensein einer "alt-stack" im Skript:

  • OP_TOALTSTACK Setzt die Eingabe auf den oberen Rand der alt-stack. Entfernt von den wichtigsten Stapel.
  • OP_FROMALTSTACK Legt den Eingang auf der Oberseite des Haupt-stack. Entfernt es aus dem alt-stack.

Es erscheint dann das Skript kann als Zwei-Stack, Pushdown-Automat. Und dieses system ist bekannt als äquivalent zu einer Turing-Maschine. Zum Beispiel:

Von der Gleichwertigkeit, man denke nur an den ersten Stapel, als der Inhalt des Bandes Links von der aktuellen position, und die zweite, wie der Inhalt auf der rechten Seite. Starten Sie durch drücken der normalen "bottom of stack" - Marker auf beiden stapeln, dann simulieren wir die TM mit dem knallen aus dem rechten Stapel und schieben Sie nach Links zu bewegen, rechts und Umgekehrt nach Links verschieben. Wenn wir auf den linken Stapel, die wir entsprechend Verhalten (stoppen und zurückzuweisen, oder bleiben Sie, wo Sie, je nach Modell), wenn wir auf dem Boden der rechts-stack, wir drücken Sie einfach auf eine leere symbol auf der linken Seite.

https://cs.stackexchange.com/questions/2832/is-a-push-down-automaton-with-two-stacks-equivalent-to-a-turing-machine/2833#2833

Wikipedia definiert "Turing-complete" als:

In der berechenbarkeitstheorie, einem system von Daten-manipulation von Regeln (wie etwa einem computer instruction set, eine Programmiersprache oder ein zellulärer Automat) wird gesagt, Turing-vollständige oder rechnerisch universal, wenn es sein kann verwendet, um zu simulieren, jede Turing-Maschine.

https://en.wikipedia.org/wiki/Turing_completeness

Dieser thread nimmt Bezug auf die alt-stack, der behauptet, dass seine Anwesenheit macht das Skript Turing:

https://www.reddit.com/r/Bitcoin/comments/7yb3is/where_is_the_evidence_that_bitcoin_is_turing/duf1rt9/

Diesem thread, die links zu diesem thread, die Folgendes enthält:

Es ist zwar eine bekannte CS Ergebnis, dass eine zwei-stack-push-down-Automaten hat die gleiche Leistung wie eine Turing-Maschine, Bitcoin-Skript kann nicht funktionieren wie ein zwei-stack-push-down-Automaten. Auch wenn Bitcoin-Skript hat zwei stacks, Bitcoin-Script nicht über eine zugehörige finite-state-Maschine, die Sie erstellen können.

https://reddit.com/r/btc/comments/6hjxiy/new_craig_wright_interview_part_2_on/diz9g69/?context=3

In anderen Worten, kann es zwei stacks, aber es gibt keinen Weg, um ausreichend power zu einer Turing-Maschine.

Ist Bitcoin Skript Turing angesichts der Präsenz des alt-stack? Wenn nicht, welche spezifische Funktionalität fehlt?

+25
bouchard 02.04.2010, 07:55:56

Fragen mit Tag anzeigen