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 条

[1] Domains of t-Functions
N. V. Litvinov
Mathematical Notes, 2003, 73 : 536 - 538
[2] Narrow T-functions
Daum, M
FAST SOFTWARE ENCRYPTION, 2005, 3557 : 50 - 67
[3] Theory of t-functions
Maier, W
MATHEMATISCHE ANNALEN, 1931, 104 : 588 - 605
[4] On Algebraic Property of T-Functions
Li, Ruilin
Sun, Bing
Li, Chao
Fu, Shaojing
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (01) : 267 - 269
[5] Distinguishing attacks on T-functions
Künzli, S
Junod, P
Meier, W
PROGRESS IN CRYPTOLOGY - MYCRYPT 2005, 2005, 3715 : 2 - 15
[6] Cryptographic applications of T-functions
Klimov, A
Shamir, A
SELECTED AREAS IN CRYPTOGRAPHY, 2004, 3006 : 248 - 261
[7] Linear properties in T-functions
Molland, Havard
Helleseth, Tor
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (11) : 5151 - 5157
[8] T-STRUCTURES, T-FUNCTIONS, AND TEXTS
EHRENFEUCHT, A
ROZENBERG, G
THEORETICAL COMPUTER SCIENCE, 1993, 116 (02) : 227 - 290
[9] (q, t)-deformed (skew) Hurwitz t-functions
Liu, Fan
Mironov, A.
Mishnyakov, V.
Morozov, A.
Popolitov, A.
Wang, Rui
Zhao, Wei-Zhong
NUCLEAR PHYSICS B, 2023, 993
[10] New applications of T-functions in block ciphers and hash functions
Klimov, A
Shamir, A
FAST SOFTWARE ENCRYPTION, 2005, 3557 : 18 - 31

← 1 2 3 4 5 →