[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math


View post   

File: 4 KB, 468x128, subsetGraphic.gif [View same] [iqdb] [saucenao] [google]
12194166 No.12194166 [Reply] [Original]

a set? isnt that basically an array?

>> No.12194167

>>12194166
Yes.

>> No.12194178

>>12194166
An array is an ordered set. A set is generally too unorganized for popular datatypes.

>> No.12194205

>>12194166
of numbers, yes

>> No.12194208

>>12194166
yes, but it's more general to say that a set is just a tensor

>> No.12194271

>>12194208
But a tensor is just an array of numbers, or I guess generally, an array of arrays.

>> No.12194277

can you define it in C#?

>> No.12194525

>>12194178
>an array is ordered set
wrong majorly accepted definition

>> No.12194610

>>12194166
>/g/tourist

>> No.12194630

>>12194271
But arrays are just trivial tensors

>> No.12194632

>>12194525
okay von neumann, a penny for your thoughts

>> No.12194638

>>12194525
lmao it absolutely is. An array is a collection of elements from a universe U indexed by a keys. You could inductively define an array as tuples with the idea that [A1, A2, A3] = (((A1), A2), A3) or a similar list structure as seen in lisp.

>> No.12194639

>>12194525
don't be the guy that dies on the ordinal hill over arrays lmao

>> No.12194737

>>12194638
how do you express an uncountably infinite set as an array?
oh wait, you can’t

>> No.12194743

An array is ordered
A set is unordered

>> No.12194745

>>12194525
>an array is a set when an array is a set
nice tautology

>> No.12194770

>>12194737
>how do you uncountably infinite set as an array
i'm not claiming that arrays are same construction as sets, but one can construct arrays inductively from any naive theory of sets. It's like you want me to say the most simple finite data structure out there has the same expressive power as ZF.
Again, as someone said, this is not the hill you want to die especially if you've read any sort of mathematical logic. arrays are clearly just a structure to do sequential operations on in the same way you would work with finite sets

On the other hand, eat shit
https://www.cs.bham.ac.uk/~mhe/papers/exhaustive.pdf

>> No.12194782

>>12194178
an ordered set is an ordered set.

>> No.12194788

Arrays are actually functions that map an integer to some other thing that you defined previously.

>> No.12194795

>>12194743
"Ordered" means that the members can be compared with =,< and >.

>> No.12194837

>>12194166
An array can have duplicate elements whereas a set does not. There are sets in programming too though.

>> No.12195075

>>12194782
>>12194795
no, ordered in a combinatorial sense in the sense that bins are distinguishable and position in the representation is meaningful. not ordered with a partial or total ordering
>>12194837
multisets can have duplicates, and it's not hard to construct from a basic set. just consider it a function f: S -> N where S is some finite set, and for every s in S, f(s) is the number of duplicates of s

>> No.12195092

>>12194166
>a set is an array

Ok then cocksucker, the reals are a set, please enlist them

>> No.12195097

>>12195092
Well order theorem bro

>> No.12195115

>>12194166
>>12194167
>>12194178
>>12194205
>>12194208
>>12194271
>>12194638
Are you people trolling, or really this retarded?

>> No.12195140

>>12195115
I don't know man, what do you think?

>> No.12195144
File: 944 KB, 1440x596, 1599035963904.png [View same] [iqdb] [saucenao] [google]
12195144

>>12195115
>he doesn't know about the 2 week period where was /sci/ was more unbearable than usual

>> No.12195158

>>12195115
>trolling
What's trolling? Define it in C#

>> No.12195210

>>12194166
a tuple? isnt that basically an array?

>> No.12195300

>>12195210
Yes. An array of numbers.

>> No.12195305

everything is an array of numbers

>> No.12195378

>>12195210
>>12195300
Thought a tuple was a set that couldn't lose or gain any of more members?

>> No.12195447

An array isn't an ordered set, since arrays can have repeating values