About: Characterizing the Super-Turing Computer Power and Efficiency of Classical Fuzzy Turing Machines     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
Description
  • První pokusy o formalizaci pojmu fuzzy algoritmů v termínech turingových strojů pocházejí z 80. let minulého století kdy byly příslušné pojmy zavedeny Zadehem. Nedávno bylo zjištěno, že odpovídající model tzv. klasického fuzzy turingova stroje může řešit nerozhodnutelné problémy. V článku podáme přesnou rekurzivně-teoretickou charakterizaci výpočetní síly tohoto typu turingových strojů. (cs)
  • The first attempts concerning formalization of the notion of fuzzy algorithms in terms of Turing machines are dated in late 1960s when this notion was introduced by Zadeh. Recently, it has been observed that corresponding so-called classical fuzzy Turing machines can solve undecidable problems. In this paper we will give exact recursion-theoretical characterization of the computational power of this kind of fuzzy Turing machines.
  • The first attempts concerning formalization of the notion of fuzzy algorithms in terms of Turing machines are dated in late 1960s when this notion was introduced by Zadeh. Recently, it has been observed that corresponding so-called classical fuzzy Turing machines can solve undecidable problems. In this paper we will give exact recursion-theoretical characterization of the computational power of this kind of fuzzy Turing machines. (en)
Title
  • Characterizing the Super-Turing Computer Power and Efficiency of Classical Fuzzy Turing Machines
  • Characterizing the Super-Turing Computer Power and Efficiency of Classical Fuzzy Turing Machines (en)
  • Charakterizace super-turingovské výpočetní síly a efektivity klasického fuzzy turingova stroje (cs)
skos:prefLabel
  • Characterizing the Super-Turing Computer Power and Efficiency of Classical Fuzzy Turing Machines
  • Characterizing the Super-Turing Computer Power and Efficiency of Classical Fuzzy Turing Machines (en)
  • Charakterizace super-turingovské výpočetní síly a efektivity klasického fuzzy turingova stroje (cs)
skos:notation
  • RIV/67985807:_____/04:00103318!RIV/2005/AV0/A06005/N
http://linked.open.../vavai/riv/strany
  • 61;69
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GA201/02/1456), Z(AV0Z1030915)
http://linked.open...iv/cisloPeriodika
  • -
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 557439
http://linked.open...ai/riv/idVysledku
  • RIV/67985807:_____/04:00103318
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • fuzzy Turing machines; computability; computing power; computing effciency; Church-Turing thesis (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...odStatuVydavatele
  • NL - Nizozemsko
http://linked.open...ontrolniKodProRIV
  • [137261D49683]
http://linked.open...i/riv/nazevZdroje
  • Theoretical Computer Science
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...v/svazekPeriodika
  • 317
http://linked.open...iv/tvurceVysledku
  • Wiedermann, Jiří
http://linked.open...n/vavai/riv/zamer
issn
  • 0304-3975
number of pages
Faceted Search & Find service v1.16.118 as of Jun 21 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 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software