ฉันไม่แน่ใจว่าสิ่งที่เป็นคำถามที่นี่ แต่ฉันสามารถพยายามพูดเล็กน้อยเพื่อล้างความเข้าใจผิดที่เป็นไปได้
f:R→R2–√f
f:A→BA(a,f(a))f
RRR
- +×−/|−|
- xk∈Np,q|x−p/q|≤2−k
- xyx<y
- (xn)n|xn+1−xn|≤2−nlimnxn
มีทฤษฎีบทเก่า (ดูการแนะนำบทความนี้เพื่ออ้างอิง) ซึ่งอธิบายว่าทำไมเงื่อนไขเหล่านี้จึงถูกต้อง ทฤษฏีเหล่านี้ยังแสดงให้เห็นว่าตัวแทนสองคนที่เป็นตัวแทนของ reals นั้น isomorphic สามารถคำนวณได้นั่นคือเราสามารถแปลระหว่างพวกเขาด้วยโปรแกรม สิ่งนี้กำหนดเกณฑ์บางอย่างสำหรับความถูกต้องที่ทำให้เกิดความคิดที่ผิดพลาด
ตัวอย่างเช่นฉันได้ยินคนพูดว่า "จำนวนตรรกยะสามารถแสดงด้วยข้อมูล จำกัด ดังนั้นลองใช้กับจำนวนตรรกยะและจำนวนอตรรกยะจะต้องแทนด้วยข้อมูลอนันต์" เรื่องแบบนี้ใช้ไม่ได้เพราะมันทำลายเงื่อนไขที่สี่ด้านบน (ลองพิจารณาจำนวนที่ไม่มีเหตุผล - คุณจะบอกได้อย่างไรว่ามันเป็นการรวมเข้ากับเหตุผล?)
อีกตัวอย่างหนึ่งซึ่งเงื่อนไขข้างต้นกำจัดคือโมเดล Blum-Shub-Smale เพราะในนั้นคุณไม่สามารถคำนวณขีด จำกัด ของลำดับได้ เป็นการดีกว่าที่จะบอกว่าแบบจำลอง BSS นั้นทำงานบนฟิลด์ย่อยที่สั่งแยกแบบไม่ต่อเนื่อง (สร้างโดยพารามิเตอร์ใดก็ตามที่มีอยู่) ไม่ใช่ตัวจริง
ในบรรดาตัวแทนที่ถูกต้องของ reals บางคนมีประสิทธิภาพมากกว่าคนอื่น ๆ แม้ว่านี่จะเป็นหัวข้อที่ค่อนข้างยากที่จะพูดคุยเพราะจำนวนจริงเป็นวัตถุที่ไม่มีที่สิ้นสุด แมทเธียสชโรเดอร์ชี้ให้เห็นว่าสำหรับทฤษฎีที่มีเหตุผลเกี่ยวกับความซับซ้อนเราต้องใส่ใจกับคุณสมบัติทอพอโลยีของการเป็นตัวแทน
สุดท้ายวิธีที่เราควรจะวัดความซับซ้อนของแผนที่สมมติว่าเรามีตัวแทนที่ดีของ ? เนื่องจากถูกแสดงด้วยฟังก์ชันหรือกระแสข้อมูลที่ไม่สิ้นสุดหรือบางอย่างเราจึงควรใช้หนึ่งในแนวคิดที่ซับซ้อนกว่า อันไหนขึ้นอยู่กับการเป็นตัวแทนที่คุณใช้f:R→RRx∈R
แบบจำลอง BSS เป็นแบบจำลองความซับซ้อนของวงจรที่สมเหตุสมผลซึ่งเรานับการดำเนินการทางคณิตศาสตร์ เป็นเรื่องที่ดีที่ควรระลึกไว้เสมอว่ารุ่นนี้ไม่เกี่ยวกับจำนวนจริง แต่เป็นอย่างอื่น