Page 1 of 2

Nouveautes depuis 1.2

Unread postPosted: 24 Jan 2018, 13:46
by parisse
Une petite liste des principales nouveautes mathematiques a venir, d'apres ce qu'on voit apparaitre sur github (j'en ai peut-etre ratees):
* suites: pouvant dependre l'une de l'autre
* fonction: aire sous la courbe, recherche extrema, intersection
* module urandom de micro-Python, et parallelement commandes random et randint dans le parser
* arithmetique: decomposition d'un entier (pas trop grand) en produit de facteurs premiers

Re: Nouveautes depuis 1.2

Unread postPosted: 24 Jan 2018, 13:55
by critor
Merci.

De très bonnes nouvelles, sur les fonctionnalités non pointues on commence donc à se rapprocher de l'éventail qu'offrent les modèles de milieu de gamme.

Re: Nouveautes depuis 1.2

Unread postPosted: 24 Jan 2018, 14:23
by Adriweb
Une news est en préparation avec un changelog relativement complet, il y a en effet beaucoup de choses intéressantes, ca fait plaisir :)

Re: Nouveautes depuis 1.2

Unread postPosted: 24 Jan 2018, 16:45
by parisse
Sauf erreur, on est a 643K, donc ca n'a pas trop augmente ... mais je ne vois pas de modification de l'UI qui reflete les ajouts dans le noyau pour l'app fonction. Et je trouve l'UI pour naviguer dans l'app fonction assez deroutante.

Re: Nouveautes depuis 1.2

Unread postPosted: 24 Jan 2018, 22:23
by clifward
En arithmétique, pour la décomposition, c'est à partir de quel entier que ça devient "trop grand" ?

Re: Nouveautes depuis 1.2

Unread postPosted: 25 Jan 2018, 08:18
by parisse
L'algorithme utilise est naif: il teste la division par une table de nombres premiers jusque 7919 puis par les entiers impairs jusque 10000. En fait l'implementation est tres tres naive, parce que le premier nombre mis en echec est 10007, alors que ca devrait etre 10007^2 ou 10007*10009

Re: Nouveautes depuis 1.2

Unread postPosted: 25 Jan 2018, 12:08
by clifward
Il y a des chances qu'ils optent pour quelque chose de plus performant lors d'une prochaine mise à jour :p

Re: Nouveautes depuis 1.2

Unread postPosted: 25 Jan 2018, 12:27
by Lionel Debroux
Ca semble indispensable, oui.
Après avoir utilisé une implémentation un peu moins naïve de TF, ils peuvent ajouter une implémentation de l'heuristique Rho de Pollard (version améliorée avec Brent, je suppose) et peut-être aussi de SQUFOF. Au-delà, c'est plus difficile sur les plate-formes qui n'ont que très peu de RAM...

Re: Nouveautes depuis 1.2

Unread postPosted: 25 Jan 2018, 13:08
by parisse
Pollard-rho peut-etre un jour, mais autre chose je n'y crois pas. La limitation actuelle a 10007 au lieu de 10007^2 donne quand meme un certain sentiment d'amateurisme en arithmetique, meme sur un initial commit. Ca n'empeche evidemment pas quelqu'un d'autre d'ecrire son propre code de factorisation d'entiers mais comme la licence d'epsilon n'a pas change, ca m'etonnerait qu'on voit un crible quadratique sur la Numworks (avec 256K de RAM, mon implementation ifactor.cc de giac peut factoriser des nombres de 128 bits).

Re: Nouveautes depuis 1.2

Unread postPosted: 25 Jan 2018, 13:47
by Lionel Debroux
128 bits, c'est en effet plus long ce qu'il est raisonnable de factoriser avec SQUFOF, et ça serait déjà pas si mal sur une calculatrice... mais oui, il reste toujours ce foutu problème de licence.