Facets (new session)
Description
Metadata
Settings
owl:sameAs
Inference Rule:
asEquivalent
b3s
b3sifp
facets
http://www.w3.org/2002/07/owl#
ldp
oplweb
skos-trans
virtrdf-label
virtrdf-url
None
About:
The strength of sharply bounded induction
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)
Type:
skos:Concept
http://linked.opendata.cz/ontology/domain/vavai/Vysledek
New Facet based on Instances of this Class
Attributes
Values
rdf:type
skos:Concept
http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description
We prove that the sharply bounded arithmetic T... in a language containing the function symbol [...] (often denoted by MSP) is equivalent to PV1.
We prove that the sharply bounded arithmetic T... in a language containing the function symbol [...] (often denoted by MSP) is equivalent to PV1.
(en)
Ukážeme, že aritmetika s ostře omezenou indukcí v jazyce obsahujícím funkční symbol MSP je ekvivalentní PV.
(cs)
Title
The strength of sharply bounded induction
Síla ostře omezené indukce
(cs)
The strength of sharply bounded induction
(en)
skos:prefLabel
The strength of sharply bounded induction
Síla ostře omezené indukce
(cs)
The strength of sharply bounded induction
(en)
skos:notation
RIV/67985840:_____/06:00044373!RIV07-AV0-67985840
http://linked.open.../vavai/riv/strany
613;624
http://linked.open...avai/riv/aktivita
P
Z
http://linked.open...avai/riv/aktivity
P(1M0545), P(IAA1019401), Z(AV0Z10190503)
http://linked.open...iv/cisloPeriodika
6
http://linked.open...vai/riv/dodaniDat
2007
http://linked.open...aciTvurceVysledku
Jeřábek, Emil
http://linked.open.../riv/druhVysledku
J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju
S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele
Matematický ústav AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku
501810
http://linked.open...ai/riv/idVysledku
RIV/67985840:_____/06:00044373
http://linked.open...riv/jazykVysledku
eng - angličtina
http://linked.open.../riv/klicovaSlova
bounded arithmetic; sharply bounded formula; polynomial-time function
(en)
http://linked.open.../riv/klicoveSlovo
bounded arithmetic
polynomial-time function
sharply bounded formula
http://linked.open...odStatuVydavatele
DE - Spolková republika Německo
http://linked.open...ontrolniKodProRIV
[E462DB5264E2]
http://linked.open...i/riv/nazevZdroje
Mathematical Logic Quarterly
http://linked.open...in/vavai/riv/obor
BA
http://linked.open...ichTvurcuVysledku
1
(
xsd:int
)
http://linked.open...cetTvurcuVysledku
1
(
xsd:int
)
http://linked.open...vavai/riv/projekt
Institute for Theoretical Computer Science
Theories, proofs and computational complexity
http://linked.open...UplatneniVysledku
2006
http://linked.open...v/svazekPeriodika
52
http://linked.open...iv/tvurceVysledku
Jeřábek, Emil
http://linked.open...n/vavai/riv/zamer
Rozvoj a prohloubení obecných matematických poznatků a jejich užití v dalších vědních oborech a v praxi
issn
0942-5616
number of pages
12
(
xsd:int
)
Faceted Search & Find service v1.16.118 as of Jun 21 2024
Alternative Linked Data Documents:
ODE
Content Formats:
RDF
ODATA
Microdata
About
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, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software