Domains of t-functions

被引：0
|
作者：
Litvinov, NV
机构：
[1] Shuya State Pedagogical University,
来源：
MATHEMATICAL NOTES | 2003年 / 73卷 / 3-4期
关键词：
partial recursive functions; resemblance; recursive isomorphism; simple set; pseudosimple set; immune set;
D O I：
10.1023/A:1023211321787
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A nonempty and nonconstant partial recursive function such that any function resembling it is recursively isomorphic to it is called a t-function. It is proved that the domain of any t-function is neither a simple nor a pseudosimple set.
引用
收藏
页码：536 / 538
页数：3
相关论文
共 50 条
  • [21] T-functions and multi-gluon scattering amplitudes
    Hatsuda, Yasuyuki
    Ito, Katsushi
    Satoh, Yuji
    JOURNAL OF HIGH ENERGY PHYSICS, 2012, (02):
  • [22] New cryptographic primitives based on multiword T-functions
    Klimov, A
    Shamir, A
    FAST SOFTWARE ENCRYPTION, 2004, 3017 : 1 - 15
  • [23] T-functions revisited: new criteria for bijectivity/transitivity
    Vladimir Anashin
    Andrei Khrennikov
    Ekaterina Yurova
    Designs, Codes and Cryptography, 2014, 71 : 383 - 407
  • [24] The autocorrelation properties of single cycle polynomial T-functions
    SenPeng Wang
    Bin Hu
    Yan Liu
    Designs, Codes and Cryptography, 2018, 86 : 1527 - 1540
  • [25] Synthesis of optimal gyrotron resonator profiles with the use of T-functions apparatus
    Kurayev, AA
    Lushchytskaya, IV
    Popkova, TL
    Yaromenok, SI
    14TH INTERNATIONAL CRIMEAN CONFERENCE: MICROWAVE & TELECOMMUNICATION TECHNOLOGY, CONFERENCE PROCEEDINGS, 2004, : 217 - 218
  • [26] Two classes of sequences derived from single cycle T-functions
    You, Wei
    Qi, Wen-Feng
    Xu, Hong
    FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (05) : 993 - 1012
  • [27] Time-memory trade-off attacks on multiplications and T-functions
    Mitra, J
    Sarkar, P
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2004, PROCEEDINGS, 2004, 3329 : 468 - 482
  • [28] Using T-functions for optimization of gyrotron Te0n mode converters
    Yaromenok, S. I.
    2005 15TH INTERNATIONAL CRIMEAN CONFERENCE MICROWAVE & TELECOMMUNICATION TECHNOLOGY, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2005, : 236 - 237
  • [29] Prediction of the T0 Shift between Specimens of Different Constraints Using the T-Stress Based T-Functions
    X. Gao
    R.H. Dodds
    R.L. Tregoning
    J.A. Joyce
    International Journal of Fracture, 2000, 104 (3) : 1 - 8
  • [30] Prediction of the T0 shift between specimens of different constraints using the T-stress based T-functions
    Gao, X
    Dodds, RH
    Tregoning, RL
    Joyce, JA
    INTERNATIONAL JOURNAL OF FRACTURE, 2000, 104 (03) : L3 - L8
12345