About: Proof of impossibility     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : dbo:TelevisionShow, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FProof_of_impossibility

In mathematics, a proof of impossibility is a proof that demonstrates that a particular problem cannot be solved as described in the claim, or that a particular set of problems cannot be solved in general. Such a case is also known as a negative proof, proof of an impossibility theorem, or negative result. Proofs of impossibility often put to rest decades or centuries of work attempting to find a solution. Proving that something is impossible is usually much harder than the opposite task, as it is often necessary to develop a theory. Impossibility theorems are usually expressible as negative existential propositions or universal propositions in logic (see universal quantification for more).

AttributesValues
rdf:type
rdfs:label
  • برهان الاستحالة (ar)
  • Prueba de imposibilidad (es)
  • Proof of impossibility (en)
  • Доведення неможливості (uk)
rdfs:comment
  • برهان الاستحالة هو برهان يدل على عدم إمكانية حل مشكلة معينة، أو لا يمكن حلها بشكل عام. لإثبات أن هناك شيئاً مستحيلاً عادة ما يكون أصعب بكثير من مهمة إثبات احتماليته. نظريات الاستحالة عادة يمكن التعبير عنها كمسائل كونية في المنطق. (ar)
  • Una prueba de imposibilidad, también conocida como prueba negativa, prueba de un teorema de imposibilidad, o resultado negativo, es una demostración mediante la que se concluye que un problema particular no se puede resolver como se describe en su enunciado, o que un conjunto particular de problemas no se puede resolver en general.​ Algunas de estas pruebas han permanecido a la espera de resolución durante décadas o incluso siglos de trabajo. Comprobar que algo es imposible suele ser mucho más difícil que la tarea opuesta; ya que a menudo es necesario desarrollar una teoría en la que se apoya la demostración.​ Los teoremas de imposibilidad generalmente se pueden expresar como proposiciones de existencia negativas o proposiciones universales en lógica (véase cuantificador universal). (es)
  • In mathematics, a proof of impossibility is a proof that demonstrates that a particular problem cannot be solved as described in the claim, or that a particular set of problems cannot be solved in general. Such a case is also known as a negative proof, proof of an impossibility theorem, or negative result. Proofs of impossibility often put to rest decades or centuries of work attempting to find a solution. Proving that something is impossible is usually much harder than the opposite task, as it is often necessary to develop a theory. Impossibility theorems are usually expressible as negative existential propositions or universal propositions in logic (see universal quantification for more). (en)
  • Доведення неможливості, відоме також як доведення від супротивного, доведення теореми неможливості, або негативний результат — це доведення, яке показує, що конкретна задача не може бути розв'язана, або розв'язання відсутнє взагалі. Часто доведення неможливості потребує багато роботи і часу для того, щоб знайти розв'язок. Щоб довести щось неможливе, необхідно розвинути теорію, і це, зазвичай, набагато складніше, аніж розв'язати протилежне завдання. Теореми неможливості у більшості випадків виражені як універсальні судження в логіці (див. квантор загальності). (uk)
rdfs:seeAlso
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 47 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software