語系:
繁體中文
English
說明(常見問題)
回圖書館首頁
手機版館藏查詢
登入
回首頁
到查詢結果
[ subject:"Algorithms." ]
切換:
標籤
|
MARC模式
|
ISBD
Property testing = problems and tech...
~
Bhattacharyya, Arnab.
FindBook
Google Book
Amazon
博客來
Property testing = problems and techniques /
紀錄類型:
書目-電子資源 : Monograph/item
正題名/作者:
Property testing/ by Arnab Bhattacharyya, Yuichi Yoshida.
其他題名:
problems and techniques /
作者:
Bhattacharyya, Arnab.
其他作者:
Yoshida, Yuichi.
出版者:
Singapore :Springer Singapore : : 2022.,
面頁冊數:
xix, 427 p. :ill., digital ;24 cm.
內容註:
Chapter 1: Introduction -- Chapter 2: Basic Techniques -- Chapter 3: Strings -- Chapter 4: Graphs in the Adjacency Metrix Model -- Chapter 5: Graphs in the Bounded-Degree Model -- Chapter 6: Functions over Hypercubes -- Chapter 7: Massively Parameterized Model -- Chapter 8: Vectors and Matrices over the Reals -- Chapter 9: Graphs in the Adjacency Matrix Model -- Chapter 10: Graphs in the Bounded-Degree Model -- Chapter 11: Affine-Invariant Properties of Functions -- Chapter 12: Linear Properties of Functions -- Chapter 13: Massively Parameterized Model.
Contained By:
Springer Nature eBook
標題:
Computer algorithms. -
電子資源:
https://doi.org/10.1007/978-981-16-8622-1
ISBN:
9789811686221
Property testing = problems and techniques /
Bhattacharyya, Arnab.
Property testing
problems and techniques /[electronic resource] :by Arnab Bhattacharyya, Yuichi Yoshida. - Singapore :Springer Singapore :2022. - xix, 427 p. :ill., digital ;24 cm.
Chapter 1: Introduction -- Chapter 2: Basic Techniques -- Chapter 3: Strings -- Chapter 4: Graphs in the Adjacency Metrix Model -- Chapter 5: Graphs in the Bounded-Degree Model -- Chapter 6: Functions over Hypercubes -- Chapter 7: Massively Parameterized Model -- Chapter 8: Vectors and Matrices over the Reals -- Chapter 9: Graphs in the Adjacency Matrix Model -- Chapter 10: Graphs in the Bounded-Degree Model -- Chapter 11: Affine-Invariant Properties of Functions -- Chapter 12: Linear Properties of Functions -- Chapter 13: Massively Parameterized Model.
This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time - that is, time is independent of the input size. This book consists of three parts. The first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable. The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.
ISBN: 9789811686221
Standard No.: 10.1007/978-981-16-8622-1doiSubjects--Topical Terms:
523872
Computer algorithms.
LC Class. No.: QA76.9.A43 / B43 2022
Dewey Class. No.: 005.13
Property testing = problems and techniques /
LDR
:02615nmm a2200325 a 4500
001
2298299
003
DE-He213
005
20220308093105.0
006
m d
007
cr nn 008maaau
008
230324s2022 si s 0 eng d
020
$a
9789811686221
$q
(electronic bk.)
020
$a
9789811686214
$q
(paper)
024
7
$a
10.1007/978-981-16-8622-1
$2
doi
035
$a
978-981-16-8622-1
040
$a
GP
$c
GP
041
0
$a
eng
050
4
$a
QA76.9.A43
$b
B43 2022
072
7
$a
UYA
$2
bicssc
072
7
$a
COM051300
$2
bisacsh
072
7
$a
UYA
$2
thema
082
0 4
$a
005.13
$2
23
090
$a
QA76.9.A43
$b
B575 2022
100
1
$a
Bhattacharyya, Arnab.
$3
3594628
245
1 0
$a
Property testing
$h
[electronic resource] :
$b
problems and techniques /
$c
by Arnab Bhattacharyya, Yuichi Yoshida.
260
$a
Singapore :
$b
Springer Singapore :
$b
Imprint: Springer,
$c
2022.
300
$a
xix, 427 p. :
$b
ill., digital ;
$c
24 cm.
505
0
$a
Chapter 1: Introduction -- Chapter 2: Basic Techniques -- Chapter 3: Strings -- Chapter 4: Graphs in the Adjacency Metrix Model -- Chapter 5: Graphs in the Bounded-Degree Model -- Chapter 6: Functions over Hypercubes -- Chapter 7: Massively Parameterized Model -- Chapter 8: Vectors and Matrices over the Reals -- Chapter 9: Graphs in the Adjacency Matrix Model -- Chapter 10: Graphs in the Bounded-Degree Model -- Chapter 11: Affine-Invariant Properties of Functions -- Chapter 12: Linear Properties of Functions -- Chapter 13: Massively Parameterized Model.
520
$a
This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time - that is, time is independent of the input size. This book consists of three parts. The first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable. The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.
650
0
$a
Computer algorithms.
$3
523872
650
1 4
$a
Design and Analysis of Algorithms.
$3
3538532
650
2 4
$a
Algorithms.
$3
536374
700
1
$a
Yoshida, Yuichi.
$3
3594629
710
2
$a
SpringerLink (Online service)
$3
836513
773
0
$t
Springer Nature eBook
856
4 0
$u
https://doi.org/10.1007/978-981-16-8622-1
950
$a
Computer Science (SpringerNature-11645)
筆 0 讀者評論
館藏地:
全部
電子資源
出版年:
卷號:
館藏
1 筆 • 頁數 1 •
1
條碼號
典藏地名稱
館藏流通類別
資料類型
索書號
使用類型
借閱狀態
預約狀態
備註欄
附件
W9440191
電子資源
11.線上閱覽_V
電子書
EB QA76.9.A43 B43 2022
一般使用(Normal)
在架
0
1 筆 • 頁數 1 •
1
多媒體
評論
新增評論
分享你的心得
Export
取書館
處理中
...
變更密碼
登入