Home freenode/#haskell: Logs Calendar

Logs: freenode/#haskell

←Prev  Next→ 502,152 events total
2021-03-15 16:58:45 <fresheyeball> is [] = (+ Infinity)?
2021-03-15 16:58:52 zebrag joins (~inkbottle@aaubervilliers-654-1-101-29.w86-212.abo.wanadoo.fr)
2021-03-15 16:58:54 <__minoru__shirae> geekosaur: yeah, was wondering about that too
2021-03-15 16:59:50 <geekosaur> fresheyeball: look at it in terms of its definition, data List a = [] | Cons a (List a)
2021-03-15 17:00:25 <geekosaur> so not quite (+ Inf), since it can be finite
2021-03-15 17:01:23 <monochrom> Infinite series. [a] = 1 + a + a*a + a*a*a + ...
2021-03-15 17:01:27 <fresheyeball> geekosaur: doesn't that just make it a larger infinite?
2021-03-15 17:01:36 jayok joins (~jayok@cpc147358-belf12-2-0-cust581.2-1.cable.virginm.net)
2021-03-15 17:01:45 × lewky_ quits (~lewky@159.65.37.240) (Quit: ZNC 1.9.x-git-111-f2cdc3db - https://znc.in)
2021-03-15 17:01:54 dbmikus joins (~dbmikus@cpe-76-167-86-219.natsow.res.rr.com)
2021-03-15 17:01:55 × graf_blutwurst quits (~user@2001:171b:226e:adc0:f5d5:a07f:9e46:8981) (Remote host closed the connection)
2021-03-15 17:01:55 <codygman`> merijn: Perhaps I'll carry on your "fix bracket" torch from 7 years ago if I ever get this fixed.
2021-03-15 17:01:55 <fresheyeball> If it can be infinite list, or a finite list, doesn't that just mean the cardinality is bigger than a countable infinity?
2021-03-15 17:01:56 <codygman`>
2021-03-15 17:02:15 × Ranhir quits (~Ranhir@157.97.53.139) (Quit: KVIrc 5.0.0 Aria http://www.kvirc.net/)
2021-03-15 17:02:25 <geekosaur> it's still countable
2021-03-15 17:02:36 <monochrom> You are really better off writing out "Maybe a = 1+a" instead of trying to be pointfree with "Maybe = (1 +)". The pointfree form doesn't scale.
2021-03-15 17:03:14 <dminuoso> monochrom: I disagree. Everybody should @pl their code to lambdabot before committing. It scales!
2021-03-15 17:03:28 <dminuoso> Completely pointless code. Guaranteed.
2021-03-15 17:04:01 <fresheyeball> geekosaur: how so? Does the diagonal proof not apply here? Can't I just invent a new list with a different member?
2021-03-15 17:04:36 <geekosaur> it wouldn't describe the same type
2021-03-15 17:04:48 <fresheyeball> [Int] ?
2021-03-15 17:05:00 <fresheyeball> why not?
2021-03-15 17:05:17 <fresheyeball> I don't see why the diagonal proof doesn't apply to lists
2021-03-15 17:05:27 × cfricke quits (~cfricke@unaffiliated/cfricke) (Ping timeout: 258 seconds)
2021-03-15 17:05:36 × geowiesnot_bis quits (~user@i15-les02-ix2-87-89-181-157.sfr.lns.abo.bbox.fr) (Ping timeout: 256 seconds)
2021-03-15 17:05:37 Ranhir joins (~Ranhir@157.97.53.139)
2021-03-15 17:05:47 howdoi joins (uid224@gateway/web/irccloud.com/x-evlatajzqwspjogs)
2021-03-15 17:05:48 <geekosaur> maybe I'm misunderstanding you. but if you added an arbitrary thing it would not then be a list of a, but a list of a plus an item of some b /= a
2021-03-15 17:06:03 <fresheyeball> oic
2021-03-15 17:06:15 heatsink joins (~heatsink@2600:1700:bef1:5e10:7c0e:3b57:dfb:2cb4)
2021-03-15 17:06:21 <fresheyeball> well I then I think perhaps let's consider this
2021-03-15 17:06:23 × jayok quits (~jayok@cpc147358-belf12-2-0-cust581.2-1.cable.virginm.net) (Ping timeout: 265 seconds)
2021-03-15 17:06:23 <fresheyeball> [()]
2021-03-15 17:06:32 <fresheyeball> because then no diagonal right?
2021-03-15 17:06:40 <fresheyeball> but still, I can have an infinite list of [()]
2021-03-15 17:06:47 <fresheyeball> and a finite list of arbitrary size
2021-03-15 17:07:19 roconnor joins (~roconnor@host-45-58-230-226.dyn.295.ca)
2021-03-15 17:07:28 <monochrom> That is still not "1 + infinity".
2021-03-15 17:07:59 <monochrom> If [Int] were = 1 + infinity, where is "Int" in "1 + infinity"?
2021-03-15 17:08:00 × heatsink quits (~heatsink@2600:1700:bef1:5e10:7c0e:3b57:dfb:2cb4) (Remote host closed the connection)
2021-03-15 17:08:09 heatsink joins (~heatsink@2600:1700:bef1:5e10:7c0e:3b57:dfb:2cb4)
2021-03-15 17:08:10 <monochrom> err sorry misread, nevermind.
2021-03-15 17:08:26 <fresheyeball> I start counting like this
2021-03-15 17:08:26 × conal quits (~conal@64.71.133.70) (Read error: Connection reset by peer)
2021-03-15 17:08:29 <fresheyeball> [] = 1
2021-03-15 17:08:33 <fresheyeball> [()] = 2
2021-03-15 17:08:34 <monochrom> But [()] is still not () + infinity. [Int] is still not Int + Infinity. (Where is the empty list?)
2021-03-15 17:08:38 <fresheyeball> [(), ()] = 3
2021-03-15 17:09:00 ephemient_ joins (uid407513@gateway/web/irccloud.com/x-vpzhtzbqasvuzanc)
2021-03-15 17:09:08 <monochrom> How about [Int]? How abou [Bool]?
2021-03-15 17:09:25 frozenErebus joins (~frozenEre@94.128.82.20)
2021-03-15 17:09:29 <monochrom> Where is [True, False, False, True, False] in your scheme?
2021-03-15 17:09:43 runeks__ joins (sid21167@gateway/web/irccloud.com/x-tcwtgsjwiokaatdr)
2021-03-15 17:09:53 <fresheyeball> Well if [()] is an uncountable infinity, because of infinite lists in addition to an infinite number of finite lists.
2021-03-15 17:10:00 RusAlex_ joins (~Chel@BSN-77-82-41.static.siol.net)
2021-03-15 17:10:02 <fresheyeball> then I think it doesn't matter actually
2021-03-15 17:10:17 <fresheyeball> Whatever we put in the list, it wont change the cardinality
2021-03-15 17:10:22 <hyperisco> fresheyeball, the arithmetic interpretation is just the same as if you have a recursive arithmetic expression
2021-03-15 17:10:39 <hyperisco> fresheyeball, so you can analyse in various ways... it is an infinite series
2021-03-15 17:10:45 tzh joins (~tzh@c-24-21-73-154.hsd1.wa.comcast.net)
2021-03-15 17:11:50 × dfeuer quits (~dfeuer@pool-173-79-253-62.washdc.fios.verizon.net) (Ping timeout: 260 seconds)
2021-03-15 17:12:05 <hyperisco> fresheyeball, for example you can rearrange to a polynomial and, interestingly, the derivative is the same as the zipper https://pavpanchekha.com/blog/zippers/derivative.html
2021-03-15 17:12:11 toasty_avocado[4 joins (toastyavoc@gateway/shell/matrix.org/x-ofixjwdrwojfkcuv)
2021-03-15 17:12:13 ntjns_ joins (~jones@167.88.120.129)
2021-03-15 17:12:35 coddinkn_ joins (~coddinkn@octayn.net)
2021-03-15 17:12:57 <fresheyeball> math buddy of mine in another channel is telling me it's aleph nought
2021-03-15 17:13:07 Hanma[m]1 joins (hanmamatri@gateway/shell/matrix.org/x-dducjpohzbpbsrrp)
2021-03-15 17:13:13 <geekosaur> there''s some questions there iirc
2021-03-15 17:13:37 invent[m]1 joins (inventmatr@gateway/shell/matrix.org/x-lpuieaxgzfdbucdc)
2021-03-15 17:14:00 <geekosaur> well, no, aleph0 is pretty well accepted, it's the next one up there are questions about. but they're just describing countable infinity in another way
2021-03-15 17:14:02 × ephemient quits (uid407513@gateway/web/irccloud.com/x-jereqnktqbcrezfu) (Read error: Connection reset by peer)
2021-03-15 17:14:02 × alanz quits (sid110616@gateway/web/irccloud.com/x-lduezzrbwnigpcym) (Read error: Connection reset by peer)
2021-03-15 17:14:02 × hiroaki quits (~hiroaki@2a02:8108:8c40:2bb8:dcdc:9829:bf56:9867) (Ping timeout: 265 seconds)
2021-03-15 17:14:02 × runeks quits (sid21167@gateway/web/irccloud.com/x-rckbkalawmplrynn) (Ping timeout: 265 seconds)
2021-03-15 17:14:02 alanz joins (sid110616@gateway/web/irccloud.com/session)
2021-03-15 17:14:02 × alanz quits (sid110616@gateway/web/irccloud.com/session) (Changing host)
2021-03-15 17:14:02 alanz joins (sid110616@gateway/web/irccloud.com/x-nvhulchvfobjcadn)
2021-03-15 17:14:03 × Hanma[m] quits (hanmamatri@gateway/shell/matrix.org/x-efytsvxrhnkbgydz) (Ping timeout: 265 seconds)
2021-03-15 17:14:03 × JSharp quits (sid4580@wikia/JSharp) (Ping timeout: 265 seconds)
2021-03-15 17:14:03 × enya[m] quits (enyaismatr@gateway/shell/matrix.org/x-kggzrjtkshyubmxt) (Ping timeout: 265 seconds)
2021-03-15 17:14:03 conal joins (~conal@64.71.133.70)
2021-03-15 17:14:03 × coddinkn quits (~coddinkn@octayn.net) (Ping timeout: 265 seconds)
2021-03-15 17:14:03 × noexcept quits (~noexcept@2a03:b0c0:3:d0::33:9001) (Ping timeout: 265 seconds)
2021-03-15 17:14:03 × danvet quits (~Daniel@2a02:168:57f4:0:efd0:b9e5:5ae6:c2fa) (Ping timeout: 265 seconds)
2021-03-15 17:14:03 × toasty_avocado[m quits (toastyavoc@gateway/shell/matrix.org/x-cecwjfvchqqwsnbp) (Ping timeout: 265 seconds)
2021-03-15 17:14:03 × megaTherion quits (~therion@unix.io) (Ping timeout: 265 seconds)
2021-03-15 17:14:04 × domenkozar[m] quits (domenkozar@NixOS/user/domenkozar) (Ping timeout: 265 seconds)
2021-03-15 17:14:04 × alanz quits (sid110616@gateway/web/irccloud.com/x-nvhulchvfobjcadn) (Max SendQ exceeded)
2021-03-15 17:14:04 × justanotheruser quits (~justanoth@unaffiliated/justanotheruser) (Ping timeout: 265 seconds)
2021-03-15 17:14:04 × invent[m] quits (inventmatr@gateway/shell/matrix.org/x-cwuovopaejsudboe) (Ping timeout: 265 seconds)
2021-03-15 17:14:04 × sramsay64[m] quits (sramsay64p@gateway/shell/matrix.org/x-tqmoejehpjuaehyj) (Ping timeout: 265 seconds)
2021-03-15 17:14:05 × immae quits (immaematri@gateway/shell/matrix.org/x-ddgivafyzeufmhvd) (Ping timeout: 265 seconds)
2021-03-15 17:14:05 × rednaZ[m] quits (r3dnazmatr@gateway/shell/matrix.org/x-gnxotcamcepjeexd) (Ping timeout: 265 seconds)
2021-03-15 17:14:05 × jjhoo quits (jahakala@dsl-trebng21-b048b5-171.dhcp.inet.fi) (Ping timeout: 265 seconds)
2021-03-15 17:14:05 alanz joins (sid110616@gateway/web/irccloud.com/session)
2021-03-15 17:14:05 × ntjns quits (~jones@167.88.120.129) (Ping timeout: 265 seconds)
2021-03-15 17:14:05 JSharp joins (sid4580@gateway/web/irccloud.com/session)
2021-03-15 17:14:05 domenkozar[m] joins (domenkozar@gateway/shell/matrix.org/session)
2021-03-15 17:14:05 × domenkozar[m] quits (domenkozar@gateway/shell/matrix.org/session) (Changing host)

All times are in UTC.